W 2004 linie KLM połączyły się z francuskimi liniami Air France. Pod względem obrotu finansowego, AIR FRANCE KLM jest największą grupą świata linii lotniczych, jak również obsługuje najwięcej pasażerów i jest drugą pod względem wielkości linią lotniczą na świecie.

Strategia Air France KLM może być przedstawiona jako: jedna Grupa, dwie Linie Lotnicze, i trzy Główne Działalności. Każda z linii swoją własną tożsamość.

KLM i Air France mają oddzielne sieci połączeń. Razem natomiast obsługują ogólnoświatową sieć lotów opartych na ich strategii Dual-Hub. Pierwszym, głównym węzłem lotniczym Air France jest paryskie lotnisko Charlesa de Gaulle’a oraz lotnisko KLM - Amsterdam Airport Schiphol. Linie oferują loty do ponad 250 portów lotniczych.

Zarówno KLM jak i Air France są członkami SkyTeam, jednego z ogólnoświatowych sojuszy linii lotniczych. Z dziesięcioma członkowskimi liniami lotniczymi, począwszy od 2009, SkyTeam jest drugim największym na świecie sojuszem pod względem udziału w rynku. Jako członkowie SkyTeam, Air France i KLM odgrywają ważną rolę w Ameryce Północnej, Europie, i Azji.