年9月15日，其名于1978年正式确立。1983年正式开办国际航线，首两个航点是伦敦和法兰克福。
重组.在经历两年的亏损后，塞舌尔航空计划把公司重组及重新定位，以求转亏为盈。重点包括先在2012年1月陆续停办欧洲航线，改为与阿提哈德航空的实施代码共享，并以阿布扎比作为中转站。此外，在2013年1月起，会开办前往中国和其他新航点。其中往来香港的新航点于2013年3月24日起投入服务，为重组后首条长途航线及首个远东航点，中途停阿布扎比。2012年3月16日，塞舌尔航空公布了一份两年