easyJet operates alongside KLM on the following routes from AMS:
Basel, Berlin (SXF vs TXL), Bristol, Edinburgh, Geneva, Glasgow, London (LTN/STN/LGW vs LHR/LCY), Madrid, Manchester, Milan (MXP vs LIN), Prague and Rome.
easyJet also operates alongside Air France on more than 20 routes from Paris.
There's clearly enough room for both, so let's hope KLM don't cut NCL (or MME) frequencies as a result.