The company was set up in December 2010 in response to the demise of Mauritania Airways.

Mauritania Airlines has its base at Nouakchott–Oumtounsy International Airport (NKC).

[3] As of October 2024[update], Mauritania Airlines operates the following aircraft:[7] As of February 15, 2025, none of the phone numbers listed on the airline's homepage work.

If a flight is not fully booked, it is postponed to the next day a few hours before and the passenger is informed via WhatsApp message without any means of communication, information about complaint contacts or compensation requests for taxis and hotels.

The airline previously operated the following aircraft (as of August 2017):[12]