Скажите, как у эфиопов разрешение на въезд на Сейшелы оплачивать? По прибытию только?

У всех, кроме аэрофлота, можно оплатить по прилету. Или на сайте при подаче заявления, если есть чем.

Даже если не оплаченное, оно должно быть до посадки. Эфиопы тоже могут не посадить без него.