Madagascar. Air Mad liaises Antananarivo (Tana) with main Malagasy cities. See weekly time-schedule for that.
A tip in the tip: it seems that it is cheaper to book your internal flights while booking your international flight to Madagascar. Ask TOs and travel agencies about that.
They are my favourite transportation means to go to a city to another since they allow you to see landscapes. Besides, travelling by taxi-brousse with other passengers is a good way to know about Malagasy people since this transortation means is used by Malagasy of all kinds.
Book seats within taxi-brousse companies or associations in Tana. Be careful to book in advance since this is a really sought-after means (cheaper, adventure). It's quite strange but they are professional (on time, in contrary of other services). Taxi-brousses are often cars like a sedan with 8-9 seats or vans.
OR, rent a sedan car with a chauffeur-guide who will show you around cities. This was our choice to travel from Center to South of Madagascar.
In Tana, book your seats at taxi-brousses station in Anosibe. This station is dealing with roadtrips to Southern parts (Antsirabe, Fianarantsoa, Toliara, Taolagnaro, Morondava..). I think departures would be there as well.
Antananarivo-Toliara city: 970 km.
Antananarivo-Taolagnaro city: 1600 km.
Yet, a roadtrip of 2 days from Toliary (Tulear) to Taolagnaro (Fort-dauphin) is not to be done by truck-brousse. Click here to read my insight of taxi-brousses and train rides. For sure, you will have to plan internal trips when visting this big country.