Hãng được thành lập từ tháng 4/1991 và bắt đầu hoạt động trong cùng năm. Hãng được hình thành từ việc hợp nhất NLM CityHopper và Netherlines. Theo kế hoạch cơ cấu lại của KLM, các hãng hàng không con (kể cả KLM UK) hợp nhất trong tháng 11/2002 dưới tên KLM Cityhopper. Hãng do KLM hoàn toàn làm chủ và có 910 nhân viên (tháng 3/2007).[1].