En 12 septiembre 2016, KLM Cityhopper celebró su aniversario 50. Normalmente, el aniversario debería haberse celebrado en 29 agosto, el día Países Bajos Luchtvaart Maatschappij (NLM CityHopper) operaba el primer vuelo, pero 50 hace años.
La historia de KLM Cityhopper comenzó en 1966. Inicialmente se llamó a la empresa Países Bajos Luchtvaart Maatschappij (NLM). Comenzó su actividad con los aviones 2 Fokker F27, que fueron arrendados a la Real Fuerza Aérea de los Países Bajos. El personal estaba formado por empleados de 22.
En 1991, el nombre de la compañía se cambió a KLM Cityhopper, como resultado de una fusión entre NLM Cityhopper y NetherLines (establecida en 1984). En 1997, Air UK se incorporó a KLM Cityhopper, lo que aumentó la flota de aviones Fokker 100 y 50.
KLM Cityhopper es una subsidiaria de propiedad total de 100% de KLM. Actualmente, opera a través de vuelos diarios 300 a 58 desde destinos europeos, transportando aproximadamente pasajeros diarios 20 000. La flota de KLM Cityhopper consta de aviones 30 Embraer E190, Aviones 13 y Fokker 70 Avión 3 Embraer E175. Pero el plan de desarrollo conducirá a una uniformización de la flota. En 2017, KLM Cityhopper se despedirá del último Fokker de la flota. Y en 2018, la flota incluirá 30 x Embraer E190 y 17 x Embraer E175.