Public radio reported that the labour action had ended several hours after it began.
Fire triggers evacuation at Singapore's Changi airport
The wildcat strike had blocked all domestic and outbound international services but not Air Algerie flights from abroad.
It had been called "mainly over salary demands", Mounia Bertouche, an Air Algerie spokesperson, told AFP before the negotiations had concluded.
In the capital Algiers alone more than 68 flights were suspended.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ