Con sede en el país-archipiélago del Océano Índico de Seychelles, Air Seychelles (HM) vuela a 10 destinos desde su centro de conexión en Aeropuerto Internacional de Seychelles (SEZ) en Mahé. Su destinos incluyen París, Hong Kong, Bombay, Dar es-Salam, Johannesburgo y Abu Dabi, como también destinos en el Océano Índico como Antananarivo, en Madagascar; Port Louis, en Mauricio; y Praslin, en Syechelles. La aerolínea también tiene acuerdos de código compartido con ocho otras aerolíneas, entre las que están Air France (AF), Cathay Pacific (CX) y Etihad Airways (EY), de la que es copropietaria de la compañía. La flota de la compañía está constituida por 10 aeronaves con una variedad de configuraciones de una cabina (Clase económica) y dos cabinas ((Clase económica y Clase ejecutiva).