Στους Ολυμπιακούς Αγώνες του Σότσι, Η Air France-KLM έκανε μια σύντομη ανακεφαλαίωση των πτήσεων που πραγματοποιήθηκαν από/προς Ρωσία, αλλά και σε προορισμούς στα κράτη της ΚΑΚ. Επί του παρόντος, ο όμιλος Air France-KLM εκτελεί, από τα αεροδρόμια Παρισιού-Σαρλ ντε Γκωλ και Άμστερνταμ-Σίπχολ, 101 εβδομαδιαίες πτήσεις προς προορισμούς σε CIS (Κοινοπολιτεία Ανεξάρτητων Κρατών): Μόσχα, Αγία Πετρούπολη, Κίεβο (Ουκρανία), Ερεβάν (Αρμενία) και Αλμάτι (Καζακστάν). Η Air France πετάει επίσης στη Μόσχα από τη Μασσαλία, με τρεις απευθείας πτήσεις την εβδομάδα.
Προκειμένου να προσφέρει ένα ευρύτερο φάσμα προορισμών, αλλά και για περισσότερες συχνότητες σε προορισμούς της ΚΑΚ, η Air France έχει συνάψει συμφωνίες κοινής χρήσης κωδικών με πολλές αεροπορικές εταιρείες: Aeroflot, Rossiya Airlines και Ukraine International Airlines.
Η Air France-KLM προσφέρει εξατομικευμένες επίγειες και αεροπορικές υπηρεσίες για Ρώσους επιβάτες. Στο αεροσκάφος, οι επιβάτες μπορούν να απολαμβάνουν προσαρμοσμένες υπηρεσίες, ενώ τα πληρώματα καμπίνας εκπαιδεύονται στη ρωσική κουλτούρα. Μερικά από τα μενού που σερβίρονται στο πλοίο είναι ρωσική κουζίνα, αλλά δεν λείπουν και γαλλικά πιάτα. Στις πτήσεις από και προς τη Ρωσία και την Ουκρανία, οι ανακοινώσεις επί των αεροπλάνων ομιλούνται επίσης στα ρωσικά.