La compagnie aérienne XL Airways a lancé sa route entre Paris – CDG et Varadero à Cuba, à raison d'un vol par semaine jusqu'au mois d'avril 2011. Proposée à partir de 525 euros l'aller-retour, la liaison entre Paris et Cuba est opérée par XL Airways tous les mercredis, avec départ du terminal 2A de Roissy à 8h55 pour une arrivée à Varadero à 15h35. Le vol retour quitte l'aéroport Juan Gualberto Gomez le même jour à 17h35, pour atterrir le lendemain à Paris à 8h20. Les vols sont effectués à bord d'un Airbus A330-200 offrant 364 sièges en deux classes. XL Airways est toute seule à opérer sur cette ligne, alors que Cuba est reliée à la France neuf fois par semaine par Air France et deux fois par Cubana de Aviacion, à chaque fois en direction de la capitale La Havane. La low cost Jetairfly vol également vers Varadero au départ de Bruxelles, de même que Edelweiss Air depuis Zurich, Condor depuis Francfort ou Air Berlin depuis trois villes allemandes selon les saisons. Mais l''aéroport est surtout relié au Canada par les compagnies Air Canada, Air Transat, WestJet, Sunwing Airlines ou autres CanJet.