Reach Yemen from India by ship, cruise, train or road
Luxury options
Fares open live on Google Flights; no free source publishes averages, so none is shown.
By ship, ferry or cruise
There are passenger ferries from Djibouti. They are pretty cheap, but not very comfortable.
Supposedly, people have hitchhiked on a cement ship to Socotra from Salalah that leaves once a week and takes 4 days. However, it is often delayed.
By train
There are no trains to or within Yemen.
By road
It is possible to cross the Omani-Yemeni border in a car, although the border posts are often difficult to negotiate. Crossing from Saudi Arabia in a car is substantially more difficult, as regulations for getting a car into Saudi are very intricate.
Some buses operating throughout the Arabian Peninsula connect to Yemen. The buses are mostly air-conditioned and comfortable, although the fleet sometimes contains old buses which may not be very comfortable to be on for several hour trips. Arriving from Oman can be difficult, especially if you're trying to get to Sana'a. There are buses from Salalah to Sayu'n in Wadi Hadramawt and Al Mukalla on the Indian Ocean, but tourists (especially from non-Arab countries) are not allowed to use public transport on roads linking the East and the West of Yemen: Al Mukalla - Aden and Say'un - Sana'a. Tourists have to take a plane in order to come from the west to the eastern part of the country.
Cruises from India and nearby ports
Private cruise lines. Sailings change each season, so check the line's own site.
Source: Wikivoyage, Yemen, written by volunteers (CC BY-SA 4.0), not a government source. Prices and rules may be old; confirm before you travel.