Air Seychelles, which has reported its second consecutive year of losses in the FY2010/2011 period, has embarked on a restructuring programme under its new CEO. The carrier is crucial to the Seychelles’ tourism industry and has a renewed focus on the sector. Over half of all air arrivals reach the country on Air Seychelles flights, but the carrier has been struggling in recent years from high fuel prices and rising competition, particularly from Middle Eastern network carriers.

Improving connectivity to Europe is important as most of the island nation’s tourism comes from France, the UK, and as of 2009, Russia. Developing new source markets is vital but has proven difficult, as seen through Air Seychelles’ continuing attempts to establish an Asian hub.

Air Seychelles’ new CEO, Bram Steller, took office on 01-Oct-2011, replacing Maurice Loustau-Lalanne. Mr Steller is the carrier's fourth CEO is as many years.