Air France is gesticht op 30 augustus 1933 door een fusie van Air Orient, Compagnie Générale Aéropostale, Société Générale de Transport Aérien (SGTA, de eerste Franse luchtvaartmaatschappij, gesticht als as Lignes Aériennes Farman in 1919), Air Union en CIDNA (Compagnie Internationale de Navigation). Air France had uitgebreide routes door heel Europa, maar ook naar Franse koloniën in Noord-Afrika en elders. Het bedrijf werd genationaliseerd in 1946. De Compagnie Nationale Air France ontstond door een wet, aangenomen op 16 juni 1948. De overheid bezat 70% van de nieuwe onderneming. Halverwege 2002 was dit aandeel teruggelopen tot 54%. Air France was in 1949 een van de oprichters van SITA(Société Internationale de Télécommunications Aéronautiques).
De fusie Air France-KLM is beklonken op 30 september 2003 door de heren Leo van Wijk en Jean-Cyril Spinetta. KLM wordt per direct overgenomen door het grotere Air France uit Frankrijk, dat houdt in voor de KLM dat die niet meer zelfstandig is als luchtvaartmaatschappij. De merknamen Air France en de KLM wordt nog tientallen jaren behouden, zodat misschien in de toekomst opgaat in één merknaam die bekend moet worden in heel wereld. Air France heeft alle aandelen van de KLM overgenomen voor 874 miljoen euro. De Air France-KLM combinatie moet wel een paar luchthavenslots op Schiphol en Parijse luchthavens opgeven op last van de Europese Commissie, die dat als voorwaarde voor zijn toestemming voor de fusie gaf. Als gevolg van de overname, trad de KLM toe tot SkyTeam, een alliantie van samenwerkende luchtvaartmaatschappijen, waar Air France al lid van was.
De nieuwe entiteit, die ‘s werelds grootste luchtvaartgroep wordt gemeten naar omzet (19,2 miljard Euro) en een wereldleider zal zijn in haar drie core businesses: Passagiers, Vracht en Onderhoud, heeft het potentieel om sterke synergie voordelen te ontwikkelen. De complementaire natuur van de twee luchtvaartmaatschappijen, die elk hun merken en unieke waarde vasthouden, zal er voor zorgen dat de nieuwe groep aantrekkelijker wordt voor passagiers, omdat zij zullen beschikken over een groter aanbod.
De reeds geïdentificeerde synergieën zullen snel effectief worden en een positieve uitwerking op de winstgevendheid van de Groep hebben van 400 tot 500 miljoen Euro na vijf jaar. De synergieën zullen door geoptimaliseerde netwerken, verbeterde plaatsing van passagiers en vrachtactiviteit bereikt worden en een uitgebreidere onderhoudmogelijkheden tezamen met kostenbesparingen van leveranciers, verkoopsdistributie en de Informatietechnologie.
Klanten zullen het voordeel van deze synergieën heel snel merken. Jean-Cyril Spinetta en Leo van Wijk kondigden aan dat, passagiers voordeel uit de gecoördineerde vluchtschema's hebben op zowel de korte-, middellange- en langeafstandsnetwerken. Vluchtroutes tussen Parijs en Amsterdam zullen regelmatig en frequent zijn om de mogelijkheden te vergroten om vluchten naar door de hele wereld over de hubs aan Parijs-Charles de Gaulle 2 of Schiphol te verbinden. KLM vluchten zullen van Terminal 1 naar Terminal2F aan Parijs-Charles de Gaulle overgebracht worden om het Air France vluchten deel te nemen. In Amsterdam zullen de vluchten van beide luchtvaartmaatschappijen ook vanaf hetzelfde boarding platform vertrekken.
Air France en KLM zullen hun vluchten tussen Amsterdam en Frankrijk verder intensiveren met onder andere drie nieuwe diensten: Amsterdam-Bordeaux, Amsterdam-Marseille en CDG-Rotterdam. Air France en KLM zoeken ook de complementaire basis van hun middellange-afstand netwerken te maximaliseren. Air France heeft een sterke aanwezigheid in zuidelijk Europa, terwijl KLM een uitgebreid netwerk in Noord-Europa heeft ontwikkeld.
Door het samenvoegen van hun krachten in de vrachtsector, zullen worden Air France en KLM de grootste non-integrator operator, met een gecombineerde omzet van 2,5 miljard Euro worden. Op het gebied van vliegtuigonderhoud, zal de fusie aan een van 's werelds grootste leveranciers van onderhoud diensten, met een gecombineerde omzet van 2,6 miljard Euro, waarvan 900 miljoen Euro door derden gegenereerd wordt.
