The ministerial committee of the Agency for the Security of Navigation in Africa and Madagascar (Asecna) also announced in a statement it would "put in place a mechanism for the prevention and management of crises, notably institutional ones," following a two-day meeting in Gabon.
In October, Madagascar threatened to quit the 48-year-old organisation. It subsequently said it would review its decision but has yet to issue a definite answer.
After threatening a similar pullout in November, Dakar said it was "suspending" that move and called for an audit before reaching a final decision.
The committee bowed to the audit call, even as it urged in its statement for Senegal's "definitive return to the heart of the community" and for Madagascar to revise its position.
Founded in 1959, Asecna oversees traffic across an airspace which is 1.5 times bigger than Europe. It also supervises take-offs and landings at 27 airports on the continent.
While Africa accounts for just three percent of world aircraft departures, it tops the list in air mishaps. It accounted for 28% of all fatal aviation accidents in 2003, the last year for which comprehensive statistics are available.
Member nations include Benin, Burkina Faso, Cameroon, the Central African Republic, Chad, the Comoros Islands, Congo, Equatorial Guinea, Gabon, Guinea Bissau, Ivory Coast, Madagascar, Mali, Mauritania, Niger, Senegal, Togo as well as France which has overseas territories off the coast of Africa.
Mali and the Central African Republic previously have withdrawn from the organisation in the past but then rejoined it. - AFP