Historia mały|Siedziba główna firmy KLM Cityhopper|lewo Linia KLM Cityhopper powstała 1 kwietnia 1991 w wyniku połączenia NLM Cityhopper i Netherlines i rozpoczęła działalność w tym samym roku. Była wówczas posiadaczem największej europejskiej floty pasażerskiej, składającej się wyłącznie z samolotów Fokker – modele 50, 70 i 100. Najmniejsze modele – Fokker 50 – były stopniowo zastępowane Embraerami 190 od 2009, aż do całkowitego ich wycofania w marcu 2010. Flota Embraerów 190 stopniowo rosła, umożliwiając wycofanie ze służby również ostatniego Fokker 100 w 2012. W marcu 2015 firma ogłosiła, że samoloty Fokker 70 zostaną zastąpione nowym modelem Embraer 175+. Pierwsze dostawy rozpoczęły się latem 2016. Pozostałe 13 samolotów Fokker 70 zostanie zastąpione w trybie 1:1, najpóźniej do 2018 (lub wcześniej jeśli umożliwi to negocjowany z producentem harmonogram dostaw nowych maszyn). Tym samym dobiegnie końca wymiana floty przewoźnika, która w efekcie będzie składała się jedynie z samolotów serii E-jet i będzie jedną z najmłodszych w Europie.