الخطوط الملكية المغربية
The airline was established on 1 February 1971 as Air Sénégal and started operations on 23 February 2001. 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.