Sinds mei 2004 zijn Air France en KLM Royal Dutch Airlines de grootste Europese luchtvaartgroep geworden: één groep, twee luchtvaartmaatschappijen, drie businesses. Beide luchtvaartmaatschappijen hebben hun eigenidentiteit, handelsnaam en merk behouden. De drie hoofdbusinesses zijn: passenger service, cargo transport en engineering & maintenance. Beide luchtvaartmaatschappijen ontplooien hun eigen activiteiten vanuit hun respectievelijke hubs Parijs-Charles de Gaulle en Amsterdam-Schiphol. Een strategische management commissie coördineert de algemene strategie.

Air France en KLM vervoeren meer dan 65 miljoen passagiers per jaar. Ze beschikken over meer dan 554 vliegtuigen waarmee ze wereldwijd naar 316 bestemmingen kunnen vliegen met 2370 dagelijkse vluchten. De mondiale netwerken van de twee luchtvaartmaatschappijen kunnen worden gecombineerd, zodat ze samen een uitgestrekt netwerk vormen dat rond de twee belangrijkste hubs, Amsterdam-Schiphol en Parijs-CDG, is georganiseerd. Deelnemers aan het gemeenschappelijke frequent flyer programma Flying Blue van Air France en KLM verdienen Miles, en worden daarvoor beloond, op de routes van beide luchtvaartmaatschappijen.

Air France en KLM zijn lid van de SkyTeam alliantie. SkyTeam is een mondiale alliantie van de luchtvaartmaatschappijen Aeroflot, Aeroméxico, Air France, Alitalia, Continental Airlines, CSA Czech Airlines, Delta Air Lines, KLM, Korean Air en Northwest Airlines. Via een van 's werelds grootste hubnetwerken biedt SkyTeam haar 344 miljoen passagiers per jaar een wereldwijd systeem van meer dan 15.000 dagelijkse vluchten naar alle hoofdbestemmingen.

In 2005 werd Air France-KLM bekroond met de prestigieuze Airline of the Year award door het tijdschrift "Air Transport World".