ОАЭ

Так и есть. По ихним законам, за вас должен ручаться местный туроператор (или гостиница, фирма, частное лицо, имеющие на это право), а если вы не покинете вовремя страну, то он платит штраф, и довольно большой.
Я брал тур на Ltur.de. Пошел к ним в бюро, им надо копию первой страницы паспорта и копию кредитной карточки. Это всё они отправили по факсу в Абу Даби (или Дубай, в завсимости в какой аэропорт вы летите). Они объяснили, что там на месте есть туроператор (Dtur или Dessort Tur, не помню точно название) и с ним работают большинство немецких туроператоров. Они сами всё оформили и выслали мне по факсу лист A4 на арабском языке. Это и есть копия визы, без неё не посадят в самолет. Стоимость визы сняли прямо с кредитной карточки.
Потом в аэропорту Абу Даби сразу перед паспортным контролем есть специальное помещение "выдача визы". Там всё разложено по полочкам по странам. Там мне отдали оригинал этой визы.
Но визу могут не дать женщинам до 30 лет без сопровождения мужчин.