- Air Madagascar is the national airline of Madagascar. It was founded in 1962 and is headquartered in Antananarivo, the capital city of Madagascar. The airline operates domestic and international flights to various destinations in Africa, Europe, and Asia. Air Madagascar's fleet consists of both narrow-body and wide-body aircraft, including Airbus A340, Boeing 737, and ATR 72. The airline is a member of the Vanilla Alliance, a partnership of airlines serving the Indian Ocean region.