Din 2013 Air France va adăuga două noi destinații rețelei sale lung-curier, cea mai extinsă din lume: Minneapolis-St. Paul (SUA) și Kuala Lumpur (Malaezia).
Între 21 mai-1 septembrie 2013, Air France va zbura de 5 ori săptămânal între Paris CDG și Minneapolis-St. Paul (Minnesota). Cursele vor fi operate cu Airbus-uri A340 ce oferă 275 de locuri: 30 la Business, 21 la Premium Economy și 224 la Economy. Minneapolis va deveni a 11-a destinație Air France din SUA (pe durata verii 2013) și se alătură serviciului deja existent Delta Air Lines pe această rută.
AF 694 / Paris CDG-Minneapolis St. Paul 13:50-16:05 (ore locale)
AF 697 / Minneapolis St. Paul-Paris CDG 20:00-11:25 (ore locale)
Recent, Aeronews.ro v-a informat că Air France va zbura direct la Kuala Lumpur din Paris CDG de anul viitor iar compania a confirmat acest lucru. Ruta va fi lansată pe 22 aprilie 2013 și va fi operată de 3 ori săptămânal cu Boeing-uri 777-200 cu 247 locuri: 4 La Premiere (First), 49 la Business, 24 la Premium Economy și 170 la Economy. Pentru a oferi pasagerilor săi un confort sporit, Air France va opera zborurile către și dinspre Kuala Lumpur (Malaezia) pe timpul nopții după cum urmează:
AF 246 / Paris CDG-Kuala Lumpur 19:40-13:50 (ore locale)
AF 241 / Kuala Lumpur-Paris CDG 23:15-06:10 (ore locale)
Rezervările pentru această rută vor începe pe 9 noiembrie. Kuala Lumpur va fi a 15-a destinație Air France din Asia. Noua rută se adaugă celor 205 zboruri săptămânale operate între Paris, Amsterdam și Asia de către Air France și KLM. În prezent, KLM zboară zilnic între Amsterdam Schiphol și Kuala Lumpur, unde pasagerii din Europa pot beneficia de conexiuni KLM avantajoase către Jakarta (Indonezia).