KLMオランダ航空は2016年春、アムステルダム=サウサンプトン線、インバネス線、ドレスデン線、ジェノヴァ線、バレンシア線を開設する。
サウサンプトンはイングランド南部ハンプシャー州最大の都市。サウサンプトン線は5月16日に運航を開始する。運航便数は1日2便。機材はフォッカー70。
インバネスはスコットランド高原地方に位置する都市。インバネス線の運航開始日は5月17日。運航便数は1日1便。機材はフォッカー70。
ドレスデンはドイツ東部ザクセン州の州都。ドレスデン線は5月16日に運航を開始する。運航便数は1日1便。機材はフォッカー70。
ジェノヴァはイタリア北西部リグーリア州の港町。ジェノヴァ線の運航開始日は4月22日。便数は1日1便。機材はエンブラエルE190。
バレンシアはスペイン第3の都市。バレンシア線は4月23日から週間2便で運航を開始し、5月16日から週間7便に移行。機材はボーイング737-700。
また、KLMオランダ航空は来年1月末をもって、アムステルダム=ケルン線を運休する。ケルンはドイツ西部ノルトライン=ヴェストファーレン州の都市。同州のデュッセルドルフ線は運航を継続する。