Air Madagascar Madagascar is the national airline of Madagascar, founded in 1947, with its headquarters in Antananarivo and its hub airport at Ivato International Airport, operating flights mainly to Africa, Europe and Asia. Air Madagascar is the national airline of Madagascar;