Yaman sukar untuk dilayari kerana warga asing memerlukan permit perjalanan dan perjalanan bebas adalah dilarang di kawasan tertentu. Kawasan Mahra timur kekurangan infrastruktur jalan raya, manakala seluruh Yaman mempunyai ratusan kilometer lebuh raya yang baru dibina. Jika anda seorang pelancong yang mencabar, pengangkutan tempatan (teksi, bas, dan kapal terbang) adalah sesuai untuk perjalanan dengan murah. Kementerian Pelancongan Yaman mempunyai laman web. Berhati-hati bahawa terdapat banyak pengendali pelancongan yang tidak berdaftar di Yaman yang menyediakan perkhidmatan berkualiti rendah, memberikan maklumat yang tidak relevan, dan sering gagal menyediakan semua perkhidmatan berbayar. Jika anda pergi dengan pengendali pelancongan atau penyedia perkhidmatan yang tidak berdaftar, Kementerian Pelancongan tidak akan dapat membantu anda sekiranya berlaku masalah.
Ramai pelawat memilih kenderaan (sebaik-baiknya 4WD) untuk lawatan di luar bandar dan boleh memilih untuk mengupah pemandu melalui agensi pelancongan tempatan. Pelawat yang lebih berani pastinya boleh memanfaatkan perkhidmatan bas intracity tempatan, yang murah, menyenangkan dan cara yang hebat untuk menerokai negara ini. Bas biasanya berhenti setiap jam atau lebih, menjadikannya cara yang lebih perlahan tetapi jauh lebih menarik untuk perjalanan bagi orang yang mencari pengembaraan dan sembang yang menyenangkan. Yemitco ialah syarikat terbesar di Yaman, dengan ibu pejabat di bandar-bandar utama.
Tambahan pula, sebarang perjalanan ke luar bandar akan memerlukan permit perjalanan (tasriih) daripada polis pelancong, yang stesennya terletak 30 meter di atas terusan dari Hotel Felix Arab. Anda memerlukan pasport anda, senarai lokasi dan idea tentang tempoh anda akan tinggal di luar ibu negara. Tidak ada gambar yang diperlukan, namun bawa salinan visa anda dan halaman gambar dalam pasport anda kerana mesin fotostat di sana selalunya tidak berfungsi. Ini mengambil masa kira-kira 15 minit. Pejabat ditutup dari 12 hingga (katakan) 14:00. Tasriih tersebut kemudiannya difotostat dan diserahkan di pusat pemeriksaan tentera di sepanjang laluan tersebut. Ini mungkin kelihatan menyusahkan, tetapi ia bertujuan untuk menghalang pelawat daripada memasuki kawasan pertelingkahan suku secara tidak sengaja - dan sebaliknya. Beberapa bahagian negara adalah terlarang untuk dikunjungi tanpa perlindungan ketenteraan, sementara yang lain adalah terlarang sepenuhnya. Walaupun idea untuk sentiasa berpendidikan tentang keadaan tempatan di lokasi yang anda rancang digunakan secara berlebihan, ia adalah kritikal di Yaman, di mana kegagalan berbuat demikian boleh mengakibatkan penculikan atau lebih teruk. Jika anda melancong ke bandar-bandar besar di Yaman, seperti Aden atau Al-Hudaida, tiada tasriih diperlukan.
Yaman mempunyai sistem teksi kongsi Timur Tengah yang tipikal. Setiap bandar dan banyak kampung mempunyai sekurang-kurangnya satu stesen teksi berkongsi (bijou, dari Peugeot) tempat kenderaan pergi ke pelbagai lokasi. Cuma tanya sesiapa sahaja ke mana anda mahu pergi dan mereka akan membimbing anda ke arah kenderaan yang akan membawa anda ke sana. Pemandu tidak akan keluar sehingga semua tempat duduk diduduki sepenuhnya, yang bermaksud dua orang di tempat duduk penumpang, empat di tengah, dan tiga di belakang dalam Peugeot biasa, yang biasanya sering digunakan untuk tujuan ini. Anda boleh membayar untuk dua tempat duduk atau keseluruhan baris jika anda ingin mengembara dengan mewah. Jika anda seorang wanita yang melancong bersendirian, anda mungkin diberi dua tiket barisan hadapan untuk harga satu, tetapi anda hampir selalu diminta membayar untuk kedua-duanya.