Yemen is in the middle of a civil war as is a lot of Iraq and an Israeli stamp in your passport or any indication that you have been there will get you banned from all of them.
This trip might involve at least two ferries or shipping, Egypt to Greece or Turkey and Iran to Mumbai as Pakistan is not the easiest visa to get, there is also the shorter route of shipping somewhere like Mombasa to Mumbai.
There will be other options but the places you mention are all pretty much no-go areas.
|