塞舌尔航空成立于1977年9月15日，1978年正式更名为塞舌尔航空。1983年，该公司开通了前往
伦敦和
法兰克福的国际航线。
2012年，
阿提哈德航空对塞舌尔航空进行了投资，并获得了公司40%的股份。此后，塞舌尔航空进行了一系列重组措施，包括更新机队、增加航班频次以及与阿提哈德航空的合作。
塞舌尔航空最初由塞舌尔政府全资拥有。2012年，阿提哈德航空投资4500万美元，获得了塞舌尔航空40%的股份。2021年5月1日，阿提哈德航空以1美元的价格将其股份卖回给塞舌尔政府。
塞舌尔航空服务的目的地包括塞舌尔群岛内部以及国际航线，其中包括非洲、
亚洲和
欧洲的多个国家和城市。
塞舌尔航空与多家航空公司签订了代码共享协议，包括印度航空、
南非航空、
国泰航空和
香港航空等。
塞舌尔航空的飞机涂装采用了新的设计，包括塞舌尔白燕鸥的图案，这也是塞舌尔国徽上的元素。
塞舌尔航空提供不同级别的客舱服务，包括珍珠商务舱和经济客舱。同时，塞舌尔航空还提供VIP服务设施，以及与皇家喷气机公司合作管理的固定基地运营。航空公司的常旅客计划已整合进
阿提哈德航空的忠诚度计划Etihad Guest中。
塞舌尔航空启用全新标志，其中包括新的企业logo和新的航机机身设计。
塞舌尔航空的logo包含两只塞舌尔白燕鸥，这也是塞舌尔国徽上的图案。