Las versiones surgidas en el viejo continente afirman que el grupo aéreo está considerando un nuevo pedido de aviones de fuselaje ancho, para reemplazar parte de su flota. Sería un pedido de cincuenta aeronaves de doble pasillo de Airbus y Boeing, con el objetivo de reemplazar las aeronaves Airbus A330 y Boeing 777-200ER.
Según el informe financiero del primer semestre de Air France-KLM, publicado en julio de 2023, el grupo tiene 540 aviones, 521 de los cuales estaban en servicio activo al 30 de junio de 2023. La edad promedio de las aeronaves en la flota operativa es de 12,2 años, y 12,5 años para la flota de larga distancia.
Actualmente posee un total de 59 Boeing 777-300 con Air France (43), KLM (16), 33 Boeing 777-200 en Air France (18) y KLM (15) y 26 Airbus A330-200 y A330-300, con A330-200 en Air France (15) y KLM (6), A330-300 (5) en KLM. Actualmente, Air France tiene 21 aviones Airbus A350-900, habiendo recibido su vigésimo primer A350 el 12 de Julio de 2023. Mientras tanto, KLM tiene 23 Boeing 787-9 y 787-10. «La modernización de la flota se expresará por el crecimiento continuo de la flota A350-900 dentro de Air France y la de los Boeing 787-10 en KLM», señalaba el informe por entonces.
Lo que sí fue descartado es la posibilidad de reincorporar sus A380, como hicieron Lufthansa, British Airways y Qantas.
Air France-KLM busca reemplazar 26 Boeing 777-200, 21 Airbus A330-200 y cinco Airbus A330-300.
