1. július 2015-től Air Seychelles között újraindul a közvetlen járatok Seychelles és Párizs, ezzel felváltva a jelenlegi Abu Dhabin keresztül üzemeltetett járatokat. Hetente 3 járat lesz, amelyet repülőgéppel honorálnak Airbus A330-200 2 osztályba konfigurálva: 18 hely Business osztályon és 236 hely turista osztályon.
A Seychelles-Párizs járat menetrendje a következő lesz:
HM016 SEZ 21:40-06:05 + 1 CDG 332 szerda, péntek, vasárnap
HM017 CDG 18:00-06:10 + 1 SEZ 332 hétfő, csütörtök, szombat
Az új járatok azoknak a turistáknak kedveznek, akik a Seychelle-szigetekre, az Indiai-óceán 115 szigetéből álló szigetcsoportra szeretnének utazni. Afrikától 1600 km-re keletre, Madagaszkár szigetének északi részén található. Ugyanakkor Európa egyik legnagyobb repülőterével való közvetlen kapcsolat révén gazdasági növekedést remélnek a térségben.
Az Air Seychellesnek van egy csomópontja a Seychelle-szigeteki nemzetközi repülőtéren, Victoria államban. Kelet-Afrikába, Indiába és a Közel-Keletre is indít járatokat.