Στις 21 Ιουνίου 2013, Air France γιόρτασε 15 χρόνια αδιάλειπτης υπηρεσίας στην Αβάνα της Κούβας. Η εταιρεία αύξησε σταδιακά την ικανότητα πτήσεων προς την Κούβα και από το καλοκαίρι του τρέχοντος έτους θα πραγματοποιεί καθημερινές πτήσεις που αναχωρούν από το Παρίσι-Σαρλ ντε Γκωλ. Επί του παρόντος, οι πτήσεις εκτελούνται με αεροσκάφη Boeing 777-300 διαμορφωμένα σε τρεις κατηγορίες: 14 θέσεις σε Business, 32 θέσεις σε Premium Economy και 422 θέσεις σε Economy.
Το δρομολόγιο Παρίσι-Αβάνα εγκαινιάστηκε στις 21 Ιουνίου 1998 και εκτελείται από αεροσκάφη Boeing 747-400. Στα τέλη του 2001, η Air France εισήγαγε καθημερινές πτήσεις για την κάλυψη τουριστικών αιτημάτων προς την Κούβα.
Αβάνα - Κούβα
Πρόγραμμα πτήσεων Παρίσι - Αβάνα με την Air France:
Παρίσι-Σαρλ ντε Γκωλ 13:55 - 17:40 Αβάνα
Αβάνα 20:10 - 11:10 Παρίσι-Σαρλ ντε Γκωλ - την επόμενη μέρα