KLM voert een drastische verlaging door in het aantal vluchten. In het winterseizoen 2015/2016 worden 500.000 stoelen ingeleverd op zowel Europese als intercontinentale bestemmingen.
In totaal worden tien Europese bestemmingen en routes naar Afrika, Japan en Brazilië gereduceerd. Volgens de luchtvaartmaatschappij is de aanpassing nodig omdat de inkomsten fors onder druk staan. Daardoor is een versnelde uitvoering van hervormingsplan Perform 2020 nodig. Met dan plan willen Air France en KLM weer concurrerend worden met andere airlines.
Vooral prijsvechters en airlines uit het Midden-Oosten vormen een steeds grotere bedreiging voor KLM. Daarnaast zijn spanningen met de vakbonden in Frankrijk en Nederland.