Вопрос в том - откуда вы летите ? Безвизовый способ поездки у нас, на Дальнем Востоке выглядит как список - (по соглашению по безвизому обмену приграничных территорий ! ) Такие соглашения заключены не со всеми территориями, поэтому узнавайте в вашем региональном комитете по туризму. Или как там называется.
Список составляется тоже не абы как, а уполномоченной компанией в нескольких экземплярах - там должно быть от 5 человек. НО это опять же, для группы, движущейся вместе по всему маршруту. И оригинал списка с печатями должен быть у кого-то из вас на руках. Смысл в том, что оформляется быстро и сравнительно не дорого с визой.
Виза по прибытии была, да.
Но там своеобразный народ на острове - в какой-то день могло быть закрыто, аппарат сломан, делать фотку и т.д.. Тогда можете пострадать ))
А простая туристическая оформляется в консульстве по месту прописки. Одно время этих консулств было два в стране - Москва и Хабаровск. Сейчас полегче. но это примерно месяц на оформление и тоже около 100 долл.
Сейчас все меняется причем , как в лучшую, так и в худшую стороны. Не все туроператоры, особенно московские могут быть в курсе нюансов.
Вы точнее узнайте , кто хозяин - основной заказчик выполняемого рейса ? Они могли обговорить и условия перелетов на своих рейсах для групп туристов.
Если всякие пересадки и летите своим маршрутом - однозначно визы.
