- Air Seychelles is the national airline of the Republic of Seychelles. It was established in 1977 and operates domestic and international flights to various destinations across Africa, Europe, and the Indian Ocean. The airline is based at Seychelles International Airport (SEZ) in Mahe, Seychelles.