Su 12 settembre 2016, KLM Cityhopper ha celebrato il suo anniversario 50. Normalmente, l'anniversario avrebbe dovuto essere celebrato il giorno 29 di agosto Nederlandse Luchtvaart Maatschappij (NLM CityHopper) operò il primo volo, ma 50 anni fa.
La storia di KLM Cityhopper è iniziata in 1966. Inizialmente fu chiamata la compagnia Nederlandse Luchtvaart Maatschappij (NLM). Ha iniziato la sua attività con gli aerei 2 Fokker F27, noleggiati dalla Royal Netherlands Air Force. Il personale era composto da dipendenti 22.
In 1991, il nome della società è stato cambiato in KLM Cityhopper, a seguito di una fusione tra NLM Cityhopper e NetherLines (stabilito in 1984). In 1997, Air UK è stata incorporata in KLM Cityhopper, aumentando la flotta degli aerei Fokker 100 e 50.
KLM Cityhopper è una consociata al 100% di 100% di KLM. Attualmente opera su voli giornalieri 300 per 58 da destinazioni europee, trasportando circa 20 passeggeri giornalieri 000. La flotta KLM Cityhopper è composta da aeromobili 30 Embraer E190, 13 e Fokker 70 3 Embraer E175 aeromobili. Ma il piano di sviluppo porterà a un'uniformazione della flotta. In 2017, KLM Cityhopper saluterà l'ultimo Fokker della flotta. E in 2018, la flotta includerà 30 x Embraer E190 e 17 x Embraer E175.