Op de Olympische Spelen in Sotsji, Air France-KLM maakte een korte samenvatting van de vluchten van / naar Rusland, maar ook naar bestemmingen in de GOS-staten. Air France-KLM voert momenteel 101 wekelijkse vluchten uit van de luchthavens Parijs-Charles de Gaulle en Amsterdam-Schiphol naar bestemmingen in CIS (Gemenebest van Onafhankelijke Staten): Moskou, St. Petersburg, Kiev (Oekraïne), Yerevan (Armenië) en Almaty (Kazachstan). Air France vliegt ook naar Moskou vanuit Marseille met drie rechtstreekse vluchten per week.
Om een breder scala aan bestemmingen aan te bieden, maar ook voor meer frequenties naar CIS-bestemmingen, heeft Air France codeshare-overeenkomsten gesloten met verschillende luchtvaartmaatschappijen: Aeroflot, Rossiya Airlines en Ukraine International Airlines.
Air France-KLM biedt gepersonaliseerde grond- en luchtdiensten voor Russische passagiers. Aan boord van het vliegtuig kunnen passagiers genieten van aangepaste diensten, waarbij het cabinepersoneel wordt opgeleid in de Russische cultuur. Sommige menu's die aan boord worden geserveerd, zijn Russische gerechten, maar aan Franse gerechten geen gebrek. Op de vluchten van en naar Rusland en Oekraïne worden de aankondigingen aan boord van de vliegtuigen ook in het Russisch gesproken.