Географическое положение Йемена затрудняет туристам любой въезд в него, альтернативный пересечению границ по воздуху.

Сухопутные границы страна имеет только с Саудовской Аравией и Оманом, любой транзит через которые сопряжен с крайне сложным оформлением виз. Несмотря на то, что автотранспортное сообщение с Саудовской Аравией хорошо налажено, по пограничному переходу  на приморском шоссе по маршруту Джидда – Ходейда идет автотранспортный поток и ходят рейсовые автобусы, получить даже транзитную визу Саудовской Аравии иностранцу практически невозможно. Существует еще переход в горном районе на северо-востоке, но движение по нему незначительно.

Путешествие в Йемен из Омана более доступно в плане получения разрешительных документов, но более сложно ввиду отсутствия налаженного автотранспортного сообщения. В основном приходится пользоваться услугами частного транспорта, которого тоже немного. Из нескольких пешеходных переходов только один, Hawf-Erdit, имеет популярность у туристов. Путешествие ОАЭ – Оман – Йемен также осложняется получением разрешений на границе ОАЭ – Оман, хотя турфирма Khasab Tours берет на себя организацию пересечения границы с ОАЭ.

Морское сообщение нерегулярное; в основном, осуществляются грузовые перевозки между портами Йемена, Эритреи и Джибути. Поэтому как вариант можно рассмотреть путешествие из этих стран на грузовом судне по индивидуальной договоренности с капитаном.

По воздуху. Прямых рейсов в эту страну из России нет. Российские туристы летят  с пересадкой в Стамбуле, Дохе или через Дубай. Turkish Airlines, Qatar Airways, Emirates выполняют прямые рейсы в Йемен. Также прямые рейсы в столицу Йемена Салалу выполняются из Египта; из России в Египет тоже можно добраться без пересадок.