En los Juegos Olímpicos en Sochi, Air France-KLM hizo un breve resumen de los vuelos operados desde / hacia Rusia, pero también a destinos en los países de la CEI. Actualmente, el grupo Air France-KLM opera vuelos semanales 101 a destinos desde los aeropuertos de París-Charles de Gaulle y Ámsterdam-Schiphol. CEI (Comunidad de Estados Independientes): Moscú, San Petersburgo, Kiev (Ucrania), Ereván (Armenia) y Almaty (Kazajstán). Air France también vuela a Moscú desde Marsella, con tres vuelos directos a la semana.
Para ofrecer una gama más amplia de destinos, pero también para más frecuencias a destinos en la CEI, Air France ha celebrado acuerdos de código compartido con varios operadores de líneas aéreas: Aeroflot, Rossiya Airlines y Ukraine International Airlines.
Air France-KLM ofrece servicios terrestres y aéreos personalizados para pasajeros rusos. A bordo de la aeronave, los pasajeros pueden disfrutar de servicios a medida, los equipos de cabina están entrenados en la cultura rusa. Algunos menús que se sirven a bordo son de cocina rusa, pero tampoco faltan platos franceses. En los vuelos hacia y desde Rusia y Ucrania, los anuncios del avión también se hablan en ruso.