Air France-KLM ingresó oficialmente en la alianza de aerolíneas SkyTeam en septiembre de 2004.Air France KLM opera un programa de rutas a 243 puntos en 103 países, convirtiéndose en líder europeo en número de destinos de largo radio en América Latina/Caribe (25 destinos) y en China (9 destinos).