Air France will suspend flights between Paris and Havana for almost three months starting 29 March. Flights won't resume until 14 June at the earliest.
It comes after Latam and all Canadian airlines stopped serving Cuba earlier this year. Others are reviewing their routes, according to the Foreign Office.
Citing Cuban authorities, the FCDO warns all of Cuba's international airports have run out of aviation fuel. It follows a US blockade on fuel imports.
"Options for leaving the country could reduce further if the situation worsens," said the FCDO in an update to its travel advice on Thursday (5 March).
