KLM Cityhopper wurde 1966 als NLM Nederlandse Luchtvaart Maatschappij gegründet und nahm am 29. August 1966 den Betrieb innerhalb der Niederlande auf. Nach der Fusion mit NetherLines im April 1991 erhielt die Gesellschaft ihren heutigen Namen KLM cityhopper.