Maskapai penerbangan ini didirikan pada April 1991 sebagai hasil dari merger antara dan memulai operasinya pada tahun yang sama. Dibentuk dengan penggabungan NLM CityHopper dan Netherlines. Sebagai bagian dari rencana restrukturisasi KLM, anak perusahaan regionalnya (termasuk KLM uk) digabung pada November 2002 di bawah nama KLM Cityhopper. Sahamnya dimiliki oleh KLM dan memiliki 910 karyawan pada bulan Maret 2007.[1]
Sejak tahun 2014, KLM mulai menambah destinasi jarak pendek baru yang "niche" ke dalam jaringannya, dan mayoritas dilayani oleh KLM Cityhopper. Rute baru tersebut adalah Bilbao, Turin, Zagreb, Montpellier, Kraków, dan Belfast. KLM Cityhopper juga meningkatkan kapasitas dari Bristol dan Leeds. Pada tanggal 9 Desember 2015 KLM mengumumkan layanan KLM Cityhopper baru ke Southampton, Inverness, Dresden, dan Genova. Penerbangan baru dimulai pada musim semi 2016.
Pada tanggal 23 Februari 2021, KLM Cityhopper menerima E195-E2 pertamanya.[3]
Beberapa rute KLM internal Eropa dioperasikan oleh KLM dan KLM Cityhopper, tergantung hari pada suatu minggu dan tahun. Contoh, Penerbangan KL1273 dari Amsterdam Schiphol menuju Bandar Udara Internasional Côte d'Azur di Nice, Prancis dioperasikan oleh KLM selama bulan waktu musim panas, dan KLM Cityhopper sepanjang tahun. Penerbangan lainnya dioperasikan secara eksklusif oleh KLM Cityhopper. [butuh rujukan]
Armada
Per Oktober 2023, armada KLM Cityhopper mencakup:[4][5]