Die Nederlandse Luchtvaart Maatschapij (NLM) bedient von 1966 bis 1992 die Inland- und Kurzstreckenflüge der KLM. Zum Ende der 1980er Jahre stellt sich ihr mit Netherlines eine starke Konkurrenz entgegen. Da beide Airlines unrentabel werden, integriert KLM 1992 sowohl NLM CityHopper als auch Netherlines und positioniert die fusionierte Gesellschaften künftig als KLM cityhopper. Im Herbst 2011 setzt KLM cityhopper eine Flotte von 26 Fokker 70, 5 Fokker 100 und bereits 17 Embraer 190 ein. Fünf weitere Embraer 190 werden die restlichen Fokker 100 ersetzen.