KLM cityhopper wurde 1966 als NLM Nederlandse Lucht Maatschappij gegründet und führte vorerst Inlandflüge mit zwei von der Royal Dutch Air Force gemieteten Fokker F27 Friendship durch. Zum zehnjährigen Jubiläum 1976 benannte sich NLM in NLM CityHopper um und wurde mit bereits vier Fokker F27 auch international aktiv. Nach der Integration von Netherlines im Jahr 1991 erfolgte ein weiterer Namenswechsel zu KLM citiyhopper. Der Sitz der KLM-Tochtergesellschaft befindet sich in Haarlemmermeer, die Basis auf dem Flughafen Amsterdam Schiphol.