Het bedrijf is tot dusver de enige vrachtmaatschappij die bij de Amerikaanse overheid een verzoek daartoe heeft ingediend. Vanaf medio januari 2017 vliegt FedEx op werkdagen één keer per dag vracht, pakketjes en post tussen Miami en Varadero op Cuba.

Door het nieuwe luchtvaartverdrag tussen de VS en Cuba, dat dit jaar werd gesloten, mogen luchtvaartmaatschappijen in totaal twintig retourvluchten met passagiers uitvoeren tussen Amerikaanse luchthavens en Havana. Daarnaast mag er tien keer per dag heen en weer worden gevlogen naar andere luchthavens op Cuba.