Да и Мальдивы с Сейшелами - группы островов. Однако "на". Принято так.

Ну правильно, потому что летишь так же На острова, но пребываешь В Республику Сейшельские Острова