After Egypt and Jordan, French Prime minister Manuel Valls is due to visit Saudi Arabia on Monday for the final leg of his four-day tour of the Middle East.
Six Air France workers, suspected of attacking their bosses last week, were arrested on Monday, on the heels of fresh talks between management and unions.
Scenes of violent mobs outside Air France headquarters have rattled members of its Dutch arm. KLM is increasingly worried about the impact industrial action could have on its own activity.
Hundreds of Air France workers stormed office headquarters at Charles de Gaulle Roissy airport, on Monday, breaking up a last-ditch staff meeting.