From Europe, the best connections are with Air Madagascar (http://www.airmadagascar.mg) "AirMad", Air France or Corsair (http://www.corsairfly.com) from Paris to Antananarivo. AirMad also flies from Milan to Antananarivo and Nosy Be a small island off the North of Madagascar.
Air Austral french runs flights to Madagascar form Paris. Flights often 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.