Birmingham Airport is among those affected by a strike by French air traffic controllers.
Thousands of Britons flying abroad are expected to be facing travel chaos and UK and Irish airlines have had to axe scores of flights while others are being disrupted.
Delays and cancellations are affecting not only services to and from France but also flights to other parts of Europe and the airport is advising passengers to visit its website for updates.
Ryanair cancelled 250 flights with Birmingham Airport affected alongside Luton, Leeds and Bradford among others.
The destinations on Ryanair's cancelled list include Alicante, Malaga and Marrakech.
EasyJet has cancelled 118 flights, most of which involve flights within France but the scrapped services include return flights to Paris from Gatwick, Belfast and Luton, as well as a Gatwick to Toulouse return service.
British Airways was among the other carriers that had to cancel flights while Flybe axed 16 services including flights to Paris from Birmingham, Manchester and Exeter, as well as some flights from Southampton.
EasyJet said: "We can assure our passengers we are doing everything possible to limit the inconvenience of this strike on them."
BA said: "We are doing all we can to minimise disruption to customers.
"We will be using larger aircraft as well as re-routing some flights to try to help as many customers as possible get to where they need to be.
"Unfortunately, there will be some knock-on delays to other parts of our short-haul network as a result of the strike action, given how much airspace in Europe will be affected. We are sorry for any disruption to customers' travel plans."