Linhas Aerrreas de Mocambique Ltd. flights out of Mozambique's capital Maputo had been stopped Sunday by the strike. Workers told journalists that they wanted higher wages and better working conditions.
Joao de Abreu, an official with the state-owned airline, said international flights Sunday to Kenya, Tanzania and Zimbabwe had been cancelled over the strike.
Late Sunday night, negotiator Paulo Napoleao said workers struck a deal with the airline to resume flights Monday. Terms of the deal were not immediately available.
The European Commission banned Mozambican airlines last year from flying from Europe, citing a lack of technicians to implement safety rules.