Orarul de iarnă Air France-KLM este valabil între 28 octombrie 2012 și 23 martie 2013. În ceea ce privește zborurile lung-curier, capacitatea rămâne stabilă, la -0,1%. Air France îşi concentrează creşterea pe pieţele din Asia (+4,5%), Africa (+3,9%) şi Caraibe (+3,1%). În iarna acestui an, compania franceză va relua zborurile sezoniere către Cape Town şi Cancun, inaugurate în 2011. În Asia, Air France va continua să deservească Singapore cu Airbus A380 şi va creşte frecvenţele către Shanghai. Pe rutele din America de Nord, capacitatea rămâne relativ stabilă (-0,7%). Pe zborurile medii, capacitatea se reduce cu -0,5%, cu o scădere în capacitatea internaţională (-1,3%) şi o creştere în capacitatea pe zborurile interne (+1%).
Pe durata orarului de iarnă 2012/2013, Air France va îmbunătăți serviciile oferite la bordul avioanelor pe cursele lung-curier. Cele 7 Boeing-uri 747 utilizate pe aceste rute dispun de fotolii de ultimă generație la clasa Business, serviciul on-demand fiind disponibil în toate clasele de călătorie. Aceste aeronave vor deservi, printre alte destinaţii, şi Rio de Janeiro, Mexico sau Montreal. Clasa Premium Economy este acum disponibilă pe 98 de aeronave de cursă lungă, reprezentând întreaga flotă, cu excepţia celor 7 aeronave 747-400.
Totodată, pentru a reduce suprasolicitarea zonei de recuperare a bagajelor de cală şi aglomeraţia de la zona de control Sosiri pe Terminalul 2E din Paris CDG, Air France va prelungi timpii de aterizare pentru aeronavele lung curier la intervalul 05.30 – 06.55 (faţă de 05.30 – 06.10). Această decizie va avea ca urmare o calitate îmbunătăţită a serviciilor, cu timpi de aşteptare reduşi la sosiri şi conexiuni mai facile. O fază de testare pentru un număr limitat de zboruri va avea loc pe parcursul iernii 2012, derularea completă a programului fiind programată pentru vara anului viitor.