Delays and flight cancellations were set to impact parts of Europe on Thursday after authorities failed to come to an agreement with some French air traffic control workers to avert a strike.

France's DGAC civil aviation authority said on Wednesday it had asked airlines to cancel 75% of Thursday's flights at Paris Orly airport, 55% of flights at Paris Charles-De-Gaulle and 65% of flights at Marseille.

Air traffic control strikes in France frequently impact travel in Europe, limiting not only flights into France but also across the country's airspace.

Ryanair had warned it would have to cancel over 300 flights, including from Britain to Spain or to Italy, as a result of Thursday's strikes, renewing pressure on European Union officials to place more pressure on France to limit the impact of the labor actions.

"French air traffic controllers are free to go on strike, that's their right, but we should be canceling French flights, not flights leaving Ireland, going to Italy, or flights from Germany to Spain or Scandinavia to Portugal," Ryanair Chief Executive Michael O'Leary said in a statement on Wednesday.

The cancellations came even after the SNCTA, the biggest of France's air traffic controllers union, said it was calling off the April 25 strike after reaching a deal with management over working conditions.

The deal came too late to avoid traffic disruptions and discussions had still not been finalized with other unions, DGAC said.

"While the withdrawing of strike notice may offer some relief for some passengers, its last-minute nature means that there will still be significant disruption to flights in France and across parts of Europe," said Ourania Georgoutsakou, head of industry group Airlines for Europe (A4E), on Wednesday.

A4E said 16,000 flights were canceled and 85,000 delayed last year due to European air traffic control strikes.

Airline officials have also voiced concerns that air traffic control strikes could pose a risk to the Paris Olympics if sufficient deals aren't struck in advance.

With over a million travelers expected to pass in and out of Paris during the Games, strikes could cause even wider spread disruption.