Air Algerie flights resumed on Friday after a four-day strike over pay and conditions.
The industrial action ended after the intervention of Algerian Prime Minister, Ahmed Ouyahia, who scrapped a plan to make some staff at the state-run airline redundant.
However there remains a backlog of passengers, creating scenes of chaos at Orly airport in Paris.
A 20 percent pay increase has been offered to the 900 cabin crew who went on strike.
They had been seeking a 106 percent pay rise.
Air Algeria is Africa’s fourth-most popular airline, carrying nearly 3.5 million passengers annually.