La compañía, creada a partir de la fusión de Air Madagascar y Tsaradia, es la nueva aerolínea de bandera del archipiélago.
Con la aprobación, las operaciones de Air Madagascar y Tsaradia se concentrarán bajo la dirección de Madagascar Airlines. La flota combinada de la compañía cuenta actualmente con seis turbopropulsores ATR 72, que prestan servicios en rutas nacionales y regionales, y un Airbus A330-200 alquilado a Air Belgium, utilizado en el tramo entre París y Antananarivo, la capital malgache.
En diciembre de 2022, la aerolínea de Madagascar confirmó un acuerdo para arrendar tres jets E190-E2 de la empresa de leasing Azorra, con entregas que comenzarán este año y terminarán en 2024. Se espera que la aeronave preste servicio a rutas nacionales y archipiélagos cercanos, como las Islas Mauricio.