Air Madagascar couvre de nombreuses destinations à travers le pays, ce qui est plutôt une bonne chose pour le voyageur pressé compte tenu du mauvais état général des routes, mais il faut y mettre le prix (8 à 10 fois plus cher qu'un voyage en taxi-brousse « de classe »). Outre les grandes villes, de nombreuses petites bourgades sont également desservies.