Die heutige KLM cityhopper wurde 1966 als NLM Nederlandse Luchtvaart Maatschappij gegründet, als reine Tochtergesellschaft der KLM Royal Dutch Airlines. Von 1977 bis 1991 nannte sie sich NLM CityHopper. Nach der Fusion mit NetherLines im April 1991 erhielt sie ihren heutigen Namen.