In summer 2016 KLM Royal Dutch Airlines will expand its medium-haul network with scheduled service to five new destinations:Southampton, Inverness, Dresden, Genoa and Valencia. Customers can now choose a total number of 76 European destinations that KLM operates directly from Amsterdam. In total KLM will add up to 700,000 seats (5% growth) to European destinations next summer.

As of 1 February 2016 KLM Royal Dutch Airlines will cease operations to Köln in Germany. Passengers from the Köln and Bonn area can still be accommodated on KLM operated flights to/from Düsseldorf.