Fondée en 1962, Air Mauriania n'a effectué ses premiers vols de manière régulière qu'en 1963, avec la mise en service de DC3 qui permettaient de relier les principales villes du pays.
En 1976, Air Mauritanie débuta ses liaisons internationales avec des vols à destination de Dakar au Sénégal, grâce à l'achat de deux Fokker F27.
En 1985, Air Mauritanie développa son réseau international avec des vols à destination de Casablanca (Maroc) et de Bamako (Mali) avec la réception de Fokker F28, premiers avions à réaction de la compagnie.
En , Royal Air Maroc a annoncé l'acquisition de 51 % du capital de la Compagnie mauritanienne sans que cette acquisition ne se concrétise finalement.
Le , la compagnie a été mise en liquidation judiciaire par un tribunal de Nouakchott face aux problèmes que celle ci rencontrait[1].
Réseau
Son réseau s'étendait sur plusieurs destinations :
