The Air Seychelles fleet includes the following aircraft (as of 4 August 2009)

• 2 Boeing 767-200ER
• 3 Boeing 767-300ER
• 2 Shorts 360-300
• 3 De Havilland Canada DHC-6 Twin Otter-300

As of 28 January 2009, the average age of the Air Seychelles Boeing fleet is 16.4 years[3].

On order

• 2 Boeing 787-8
• 2 De Havilland Canada DHC-6 Twin Otter-400[4]

Air Seychelles returned its leased Boeing 737-700 to International Lease Finance Corporation (ILFC) in April 2005 following rationalization of the route network. It intends to replace two Boeing 767s with two Boeing 787-8s leased from International Lease Finance Corporation in 2010.[5]

Air Seychelles has previously operated the following aircraft:

• 1 Airbus A300B4
• 2 Boeing 707-320
• 1 Boeing 737-700
• 1 Boeing 757