Avec les 5 nouvelles lignes, KLM proposera à ses voyageurs d'affaires 76 destinations européennes et une offre de sièges en hausse de 5% lors du programme été 2016. La compagnie néerlandaise lancera ses dessertes de Southampton et Dresde à compter du 16 mai 2016. La liaison Amsterdam Schiphol – Inverness débutera pour sa part le lendemain. Ces trois nouvelles routes seront assurées par des Fokker 70. La compagnie a également prévu de relier son hub à Gênes à partir du 22 avril 2016 avec un Embraer 190. Le transporteur ouvrira sa liaison pour Valence le 23 avril avec 2 vols par semaine (samedi et dimanche) et ajoutera des fréquences à compter du 16 mai pour que la ligne devienne quotidienne.