Overview
Air Madagascar, Air France and Inter Air have flights into Madagascar. Air France flies direct from Paris. Air Madagascar flies from both Johannesburg (South Africa) and Nairobi (Kenya), while InterAir flies from Johannesburg. The airport departure tax is always included in the price of airline tickets.
Sea travel is possible, but it's not as easy as you might expect. Cargo boats from Mombasa (Kenya) or Zanzibar (Tanzania) often travel to the Comoros islands from where several ships travel to Toamasina (Tamatave) in Madagascar. Boat travel from South Africa is surprisingly infrequent. You'll need to ask around in Durban, try the Port Authority. If you're aiming to leave Madagascar by boat, it's best to head to Toamasina (Tamatave) and enquire at the port.

