Společnost již ve fiskálním roce, jenž skončil letos v březnu, zrušila 2400 pracovních míst. Firma předpokládá, že za uplynulý finanční rok vykáže provozní ztrátu 200 milionů eur (5,3 miliardy Kč), a se ztrátami počítá rovněž v tomto finančním roce.
Air France-KLM vznikla v roce 2004 spojením francouzského leteckého přepravce Air France s nizozemským konkurentem KLM. Společnost je jedním ze čtyř zájemců, kteří se ucházejí o privatizaci 91,51 procenta akcií Českých aerolinií. Air France i KLM patří do letecké aliance SkyTeam.