Air Madagascar will add a stop at Moroni, capital of the Comoros, to its Marseilles-Antananarivo route from 26 June.
The national carrier will operate twice-weekly services on the route with a Boeing 767.
A new weekly service will be operated from the southern French city of Marseilles to the island of Nosy Be, off the northwest coast of Madagascar, from 29 June, also with a 767.
Air Madagascar will add a second weekly frequency on the Antananarivo-Paris route from 26 June. This will be operated with an Airbus A340-300.