Ci sono voli dall'aeroporto di San'a' (01-345812) in partenza e in arrivo dalla maggior parte dell'Europa occidentale, da Mosca, dal Kenya, dalla Tanzania, dall'Egitto, dall'Etiopia, dal Sudan, dal Medio Oriente, dall'India e dal Pakistan. Alcune compagnie, in particolare quelle dei paesi mediorientali, usano l'aeroporto di Aden (02-233999). La compagnia di bandiera yemenita è Yemenia (01-232380; www.yemenia.com.ye; Hadda St, San'a). Dall'Oman, ci sono due pullman diretti a settimana da Sayun a Lalalah o da Al-Ghayda a Salalah. Se prendete un'automobile a noleggio, potete guidare dall'Oman attraverso il Salalah o dall'Arabia Saudita lungo la strada della Tihama, ma calcolate di perdere parecchio tempo per le formalità burocratiche. Quando si attraversa il confine di solito si deve pagare una tassa di US$55. Non vi è un servizio di traghetti che preveda il trasporto delle persone ed è comunque molto difficile trovare un passaggio anche sulle imbarcazioni che trasportano merci. In alternativa, potete cercare di convinvere il proprietario di un "sambuq'di prendervi a bordo, ma tutto dipenderà dall'umore del capitano. Parlare l'arabo aumenterà considerevolmente le vostre chance di successo.

Se andate di fretta sarete accontentati: nello Yemen, infatti, ci sono numerosi voli interni. L'unica compagnia che offre voli domestici è Yemenita, ma la sua rete di collegamenti è molto estesa. Gli autobus viaggiano su tutte le maggiori strade asfaltate: dovete solo comprare il biglietto prima di salire, al terminal o in una delle maggiori fermate. La compagnia più affermata è Yemitco, ma negli ultimi anni sembra che abbaia ceduto un po'il passo alle nuove compagnie concorrenti, di cui la più grande è General Land Transport (01-281318). I taxi collettivi viaggiano su percorsi predeterminati ma senza orari: quando sono pieni, partono e viaggiano seguendo gli stessi percorsi degli autobus, ma anche su strade non asfaltate. Costano, però, fino al 50% in più degli autobus. Si possono anche affittare taxi privati. Le automobili a noleggio, che si prenotano nelle agenzie di viaggi, in genere sono dotate di autista. Se volete guidare voi, dovete avere almeno 21 anni (a volte 25). Non si trovano motociclette a noleggio in Yemen. Per poter visitare lo Yemen in bicicletta, dovete avere una buona forma fisica (per affrontare il terreno montagnoso), essere autosufficienti (e avere molte parti di ricambio) e muniti di molta acqua. Gli automobilisti yemeniti non sono abituati ai ciclisti e comunque in genere vige la regola del più forte.