Sur 12 September 2016, KLM Cityhopper a célébré son anniversaire 50. L’anniversaire aurait normalement dû être célébré le mois d’août 29, le jour Nederlandse Luchtvaart Maatschappij (NLM CityHopper) exploité le premier vol, mais 50 ans.
L'histoire de KLM Cityhopper a débuté sous 1966. Initialement, l'entreprise s'appelait Nederlandse Luchtvaart Maatschappij (NLM). L'entreprise a débuté son activité avec les avions 2 Fokker F27, loués à la Royal Netherlands Air Force. Le personnel était composé d'employés de 22.
Sous 1991, le nom de la société a été changé pour KLM Cityhopper, à la suite d'une fusion entre NLM Cityhopper et NetherLines (établie à 1984). Dans 1997, Air UK a été intégré à KLM Cityhopper, entraînant une augmentation de la flotte d'appareils Fokker 100 et 50.
KLM Cityhopper est une filiale à 100% de 100% par KLM. Actuellement, il opère sur des vols quotidiens 300 vers 58 à partir de destinations européennes, transportant environ 20 passagers 000 par jour. La flotte de KLM Cityhopper est composée d’avions 30 Embraer E190, 13 et Fokker 70 3 Embraer E175 avion. Mais le plan de développement conduira à une uniformisation de la flotte. En 2017, KLM Cityhopper fera ses adieux au dernier Fokker de la flotte. Et dans 2018, la flotte comprendra 30 x Embraer E190 et 17 x Embraer E175.