Holandská královská letecká společnost oznámila, že letní letový řád platný od 30. března 2003 bude rozšířen o novou linku mezi Amsterdamem a Trondheimem, a to dvakrát denně. Ranní a večerní lety budou poskytovat norským obchodním cestujícím možnost vycestovat na jediný den a vrátit se ten samý večer zpět. Lety rovněž umožní využití služeb globální sítě KLM a partnerských aerolinií z amsterdamského letiště Schiphol. Trondheim je již pátá norská destinace provozovaná KLM z Amsterdamu. Dalšími jsou Oslo, Bergen, Stavanger a Torp. Ohlášení nové služby následuje krátce po zprávě KLM, že zahájila služby mezi skotským Aberdeenem a Stavangerem v Norsku. Tato služba je také provozována dvakrát denně s návazným letem partnerské společnosti KLM cityhopper, s tryskovými letadly Fokker 70. KLM v současné době operuje pět letů denně z Prahy do Amsterdamu. V pondělí, středu a pátek přibývá ještě šestá frekvence.