Air Austral french runs flights to Madagascar from Paris with transfer on Reunion Island.
Travelers from the east typically fly using links from Air Mauritius (http://www.airmauritius.com). However, since 2003 Air Madagascar has a twice weekly service from Bangkok to Antananarivo.
Air Madagascar also operates a weekly service between Nairobi and Antananarivo.
Flights from Johannesburg, South Africa, using Air Madagascar codeshared with SA Airlink (http://www.saairlink.co.za/). Flights run 6 days a week.
Note that the airport is located right next to the city Ivato with cheap public transport to Tana center 500 ariary. You can sleep in the airport.