Es la aerolínea que opera los servicios aéreos regulares desde Madagascar hacia Francia y varias rutas nacionales.

Fue originalmente creada por el gobierno malgache en asociación con Air France con el nombre de Madair.

La empresa es propiedad del gobierno malgache (89,56%), inversores privados (6,95%) y Air France (3,48%).

En octubre de 2021, Air Madagascar, que se encuentra en suspensión de pagos, se fusionará con su subsidiaria Tsaradia para relanzarse y convertirse en Madagascar Airlines.

[1]​[2]​Las operaciones internacionales se suspendieron en noviembre de 2023 para centrarse en vuelos nacionales.