France's civil aviation body wants airlines to fuel up abroad during the current protests at refineries and depots to ensure two complete flights, an Air France spokesman said.
Planes flying into Paris's Charles de Gaulle airport from elsewhere in Europe, for example, would need to have enough fuel for both the outward and return flights, the spokesman said.
Air France had been following the recommendation since Friday afternoon, he said.
The recommendation from the DGAC authority came in a note to airlines operating inside France.
Fuel for planes in Paris is stored on-site at airports, arriving from pipelines from refineries on the Seine and the northern port of Le Havre.
But oil workers at Le Havre cut the supply of fuel on Tuesday and on Friday voted to continue their strike, said the CGT union.