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).

The company operates short- and medium-haul flights.

The airline was on the EU "blacklist" until December 2012, but it has since been removed.

[3] As of October 2024[update], Mauritania Airlines operates the following aircraft:[7] The airline previously operated the following aircraft (as of August 2017):[12]