San'a y Aden son las principales puertas de entrada a Yemen para los extranjeros que llegan en avión. Yemen Airways ofrece vuelos directos a las principales ciudades europeas. Existe un servicio regular de vuelos dentro del país, a los principales destinos, muy útil en momentos de prisa.

En Yemen no existen los trenes.

Es frecuente y fácil alquilar un coche con conductor, especialmente los vehículos todo terreno. Las especiales condiciones geográficas del país y las cambiante leyes de las tribus yemeníes son difíciles de manejar. Es más económico, pero menos frecuente y poco recomendable alquilarlo sin conductor. Para cruzar el desierto se hace absolutamente necesaria la colaboración de un experto conductor. Hay que pagar, además, un peaje a los beduinos que lo controlan. Es posible pasar la noche, previa petición, en tiendas de campaña de las tribus beduinas.

Los autobuses circulan por la mayoría de las rutas asfaltadas del territorio. De las principales ciudades parten servicios a las 6 y a las 9 de la mañana y por la tarde entre la 13.00 y las 15.00 h. en líneas frecuentes y cortas. Las ciudades del norte cuentan con microbuses urbanos. En las ciudades del sur los autobuses urbanos son pequeños y transportan a pocos pasajeros.

La ventaja de los taxis taxi de servicio es que pueden circular por las rutas que no están asfaltadas. Los taxis privados abundan en las grandes ciudades.