The protest movement was also expected to spread to other EU countries, such as Austria, Belgium, Britain, Bulgaria and Italy over worries the plans will affect safety and working conditions.
Some 1,800 flights were cancelled in France Tuesday after the aviation watchdog asked airlines to cut their flights to and from Paris and other cities to avoid last-minute mayhem on the day of the strike.
"For the moment, the situation is calm in the two (Paris) airports but delays are to be expected during the day," said a spokesman for Aeroports de Paris, the company that runs the capital's two main airports.