Ab 1.Juli 2015 nimmt Air Seychelles den Service zwischen Paris und Mahé wieder auf. Dreimal wöchentlich, jeweils mittwochs, freitags und sonntags verbindet die Airline die französische Hauptstadt mit dem Hauptort der Seychellen. Abflug in Paris Charles de Gaulle ist 21:40 Uhr, die Ankunft in Mahé erfolgt um 06:05 Uhr. Zurück fliegt Air Seychelles jeweils montags, donnerstags und samstags um 18:00 Uhr ab Mahé und landet um 06:10 Uhr am Tag darauf in Paris. Für den Flug wird ein Airbus A330-200 eingesetzt. Diese neue Verbindung ersetzt die beiden wöchentlichen Flüge zwischen Mahé und Paris via Abu Dhabi.
Zudem wird ab 28. April 2015 die Frequenz zwischen Mahé und Mauritius von bisher drei Flügen wöchentlich auf vier Flüge pro Woche erhöht und Antananarivo auf Madagaskar wird neu viermal wöchentlich ab Mahé angeflogen.