Den 30.Mars 2003 landet en Fokker F70 fra KLM Cityhopper på Værnes. Dette var starten på KLM’s inntreden på Værnes og de var den første som ga SAS virkelig konkuranse om utenlands-pasasjerene. De startet med det 80 seters-flyet Fokker F70 og to avganger fra Søndag til Fredag og en avgang på Lørdag.
Den 29.Juni 2009 satte KLM Cityhopper inn det brasilianske flyet Embraer E190 på Amsterdam-ruten etter de mange problemene med Fokker F100 og F70. Støtt og stadig hadde F100 og F70 tekniskeproblemer eller drivstofflekasjer, mye på grunn av det kalde klimaet i Norge om vinteren, men også fordi at Fokker F100 skulle fases ut. Den 27. Mars 2011 økte KLM frekvensen til tre avganger hver dag, en avgang kl06.05, en kl13.15 og en kl17.15 og ankomst kl12.35, en kl16.35 og en kl22.55.
Amsterdam og kobler Trondheim til mer enn 230 destinasjoner i 113 land. Hele ni av ti trønderne reiser videre ut i verden og de mest populære storbydestinasjonene i Europa er Barcelona og Roma. Utenfor Europa drar trønderne helst til Bangkok eller New York i følge tall fra KLM, mens en raskt voksende destinasjon er Rio de Janeiro.
Siden starten i 2003 har KLM Cityhopper brukt Fokker F70, F100 og Embraer E190, men KLM selv også fløyet i perioder med Boeing B737-700 og -800.