La aerolínea fue establecida el 15 de septiembre de 1977 con el nombre de "Seychelles Airlines" cambiándolo por el actual al año siguiente.