Díky obchodní smlouvě mezi Air France a KLM vznikla největší letecká společnost v Evropě. Ke sloučení došlo v květnu 2004, kdy byla vytvořena holdingová společnost a dvě letecké společnosti, jež si podržely své vlastní značky a identitu. Společně Air France a KLM provozují 570 letadel a ročně přepraví 70 milionů cestujících.
Zákazníci budou moci využít výhody, kterou společná fúze těchto aerolinek nabídla: zhruba 250 destinací po celém světě, možnost kombinovat letenky a Flying blue – atraktivní věrnostní program pro časté zákazníky atd. Navíc od června 2006 nabízí obě společnosti jako první u nás plnohodnotné odbavení po internetu.
