Шлялся по Йемену пару месяцев, правда без велосипеда. Страна суперинтересная, но со своей спецификой. Как говорят на ближнем востоке "клоака арабского мира". Всем рекомендую посетить, т.к. страна активно портится всё увеличивающимся потоком туристов и притоком нефтедолларов. 
Основные проблемы будут на блокпостах, которые расставлены на некоторых трассах через каждые 10 км. Менты будут вас задерживать, названивать начальству, кормить, поить и т.д. Всё это отнимает кучу времени. Ещё не рекомендую соваться с велосипедами в некоторые районы страны, к северу от Саны к саудийской границе, народ там дерьмовенький, ну и в Мариб, там с ментами жесть. Спешите, это уникальная страна, отличная от остального бл. востока.