21'in Haziranında 2013, Air France 15 yılını Küba Havana'ya kesintisiz servisiyle kutladı. Şirket yavaş yavaş Küba'ya uçuş kapasitesini arttırdı ve bu yaz Paris-Charles de Gaulle'den kalkan günlük uçuşlar yapacak. Şu anda, uçuşlar, üç sınıfta yapılandırılmış Boeing 777-300 uçağı ile işletilmektedir: Business'ta 14 koltuklar, Premium Economy'de 32 koltuklar ve Economy'de 422 koltuklar.
Paris-Havana rotası 21 Haziran 1998'de açıldı ve Boeing 747-400 uçağı tarafından işletildi. 2001 yılının sonunda Air France, Küba'ya turist taleplerini karşılamak için günlük uçuşlar başlattı.
Havana - Küba
Air France ile Paris - Havana uçuş programı:
Paris-Charles de Gaulle 13:55 - 17:40 Havana
Havana 20:10 - 11:10 Paris-Charles de Gaulle - ertesi gün