Air France-KLM objednalo 110 nových strojů pro dlouhé tratě, jde o letouny Airbus A350 a Boeing 787. Skupina počítá, že v horizontu r. 2024 bude operovat se 73 letouny nové generace. 43 Airbusy A350-900 a 30 Boeingy 787-9. První Boeing 787-9 zahájí lety s KLM v roce 2016. První Airbus 350-900 poletí s Air France v roce 2018. Nová letadla umožní snížení spotřeby paliva o 15 % a také významné snížení hluku i plynových emisí. Společnost tak bude mít jednu z nejmodernějších flotil na světě.