Met ingang van 1 juli 2015, Air Seychelles hervat rechtstreekse vluchten tussen Seychellen en Parijs, en vervangt daarmee de huidige vluchten via Abu Dhabi. Er zullen 3 wekelijkse vluchten worden gehonoreerd met vliegtuigen Airbus A330-200 geconfigureerd in 2 klassen: 18 plaatsen in Business Class en 236 plaatsen in Economy Class.
Het vluchtschema van de Seychellen - Parijs ziet er als volgt uit:
HM016 SEZ 21:40 - 06:05 + 1 CDG 332 woensdag, vrijdag, zondag
HM017 CDG 18:00 - 06:10 + 1 SEZ 332 Maandag, Donderdag, Zaterdag
De nieuwe vluchten komen ten goede aan toeristen die naar de Seychellen willen reizen, een archipel van 115 eilanden in de Indische Oceaan. Het ligt 1600 km ten oosten van Afrika, in het noorden van het eiland Madagaskar. Tegelijkertijd wordt door de directe verbinding met een van de grootste luchthavens van Europa gehoopt op een economische groei in de regio.
Air Seychelles heeft een hub op Seychelles International Airport in Victoria. Het exploiteert ook vluchten naar Oost-Afrika, India en het Midden-Oosten.