The four-day strike, until Thursday February 9th, will involve most of the airline's unions, reported the Europe 1 website.
Air France announced that passengers would be able to change their flights without any charges if they are affected.
Unions want to block the passage of a law which aims to place tighter controls on the right to strike.
In particular the law, known as the Loi Diard, demands that strikers working in the airline industry should each give 48 hours notice to their employers before walking out. This would allow employers to make provisions to cover striking workers and keep traffic moving.
The legislation passed its first hurdle in France's lower house, the National Assembly, on January 25th. It is now due to be voted in the Senate on February 15th.
The proposed law has caused anger among unions, with one calling it a "vote of hate" against airline workers.
Air France management promised to "mobilise its teams to limit the impact of this action."