แอร์มาดากัสการ์ เป็นสายการบินประจำชาติมาดากัสการ์ รัฐบาลมาดากัสการ์ถือหุ้นเกินกึ่งหนึ่ง ก่อตั้งในวันที่ 1 มกราคม ค.ศ.1962 เริ่มให้บริการเที่ยวบินในวันที่ 14 ตุลาคม ค.ศ.1962 โดยในตอนแรกใช้ชื่อแมดแอร์ (Madair) แต่ต่อมาไม่นานได้เปลี่ยนชื่อเป็น แอร์มาดากัสการ์ หลังจากการบริการมีปัญหา ในปี ค.ศ. 2002 แอร์มาดากัสการ์จึงได้ขอความช่วยเหลือจากลุฟต์ฮันซา[โปรดขยายความ]