The airline was reorganised in 1967, and shareholding was divided between the government of Mauritania (60%), Air Afrique (20%) and Union de Transports Aériens (UTA) (20%).

Two Ilyushin Il-18s were bought in 1969, with the Soviets providing training and technical assistance; these aircraft were flown to Dakar, Nouadhibou and Las Palmas.

At this time, Casablanca, Dakar and Las Palmas were part of the airline's list of international destinations, as well as domestic services radiating from Nouakchott and Nouadhibou.

[8] By March 1975 (1975-03), the government of Mauritania was the major shareholder of the company (60%), with the balance evenly split between Air Afrique and UTA.

The fleet comprised a single Fokker F28-4000 that served Abidjan, Aioun el Atrouss, Atar, Bamako, Banjul, Casablanca, Dakar, Kiffa, Las Palmas, Nema, Nouadhibou, Nouakchott, Tidjikja and Zouerate.

[13] Citing security concerns,[14] the United Kingdom banned Air Mauritanie from flying into the country airspace in January 2004 (2004-01).

[15] Among other carriers, Air Mauritanie was blacklisted because of the failure of the Mauritanian civil aviation authority to comply with ICAO standards.