It was restructured as an international carrier following the acquisition of a majority stake by Royal Air Maroc in 2001.

It was part of Groupe Royal Air Maroc, who owned 51% of the company's shares, with 49% being held by the Senegalese government.

[4] At one time the airline had its head office on the grounds of Dakar-Yoff-Léopold Sédar Senghor International Airport in Yoff, Senegal.

[6] In 2007, the Senegalese government stated that effective 5 November 2006, it would purchase a further 26% of the airline, raising its stake to 75%.

[6][7] The Senegalese government stated that support from Royal Air Maroc had "shown its limitations", and that the airline needed to be recapitalised.