La compagnie aérienne française a annoncé l’ajout de deux nouvelles routes long-courrier pour la saison estivale 2013, avec des vols pour Minneapolis aux Etats-Unis et Kuala Lumpur en Malaisie. Air France débutera sa desserte de Minneapolis le 21 mai 2013, avec cinq vols hebdomadaires dans un premier temps, puis un vol quotidien du 17 juin au 1er septembre. Les vols quitteront Roissy CDG à 13h50 pour se poser à 16h05 dans le Minnesota d’où ils repartiront à 20h00 (arrivée le lendemain à 11h25). La ligne sera opérée en Airbus A340 d’une capacité totale de 275 sièges (30 en Business, 21 en Premium Economy et 224 sièges en Economy). Air France proposera cette nouvelle desserte en joint-venture avec ses partenaires de SkyTeam, Delta Air Lines (la seule compagnie qui assure cette desserte à l’heure actuelle, avec un vol quotidien) et Alitalia. Les vols pour Kuala Lumpur débuteront le 22 avril et seront opérés trois fois par semaine avec un départ de Roissy CDG à 19h40 (arrivée à 13h50) et de Malaisie à 23h15 (arrivée à 06h10). La ligne sera assurée en Boeing 777-200 d’une capacité totale de 247 sièges (4 en cabine Première), 49 en Business, 24 en Premium Economy et 170 en Economy). Air France y fera face à Malaysia Airlines qui propose un vol quotidien.