Madagascar is an island, to get there the most efficient way is the airway.
Currently, several airlines serve the Greater Island: Air France, Air Madagascar, Air Austral, Ethiopian Airlines, Turkish Airlines…
If your itinerary focuses on the North of the island we advise you to travel on Air Austral (the airline offers, via Saint-Denis (Reunion Island), several weekly flights to Diego Suarez (Antsiranana) and Nosy Be or Ethiopian Airlines.
https://www.air-austral.com/en.html or 0825 013 012
https://www.ethiopianairlines.com/fr +33 9 74 59 55 53
If your itinerary combines the North with other regions of Madagascar we advise you to travel on Air France.
The company offers several weekly and direct flights to Antananarivo. From the capital, thanks to the domestic flights of Tsara Dia (subsidiary of Air Madagascar), you can reach (or return from) Tulear (Toliara), Morondava, Fort-Dauphin (Tôlanaro), Sainte-Marie (Nosy Boraha)… but also Diego-Suarez (Antsiranana) and Nosy Be.
https://wwws.airfrance.fr/en or 36 54
If you have a tighter budget and have time (flights are regularly postponed or cancelled), you can use Air Madagascar. It offers several weekly and direct flights to Antananarivo. From here you can reach the other airports of the big island.
https://www.airmadagascar.com/en 0892 70 18 19
If you are leaving from a province or a European capital, since 2015, Turkish Airlines offers several weekly flights from the main European cities to Antananarivo via Istanbul and Port-Louis (Mauritius). For example, you can do a Lyon/Istanbul then an Istanbul/Antananarivo via Port-Louis.
https://www.turkishairlines.com/en-int/index.html 0 825 80 09 02
There are 11 hours of direct flight time (nearly 10,000 km) between Paris and Antananarivo. The flight times from Mauritius are 1h40, from Reunion Island 1h20 and from Mayotte Island of 40 min. During summer time, it is +1h in Madagascar, during winter time it is +2h.