Air Seychelles is the national airline of the Seychelles , with its head office on the property of Seychelles International Airport on the island of Mahé .
Its head office is at Seychelles International Airport on the island of Mahé .