In earlier times, no doubt, there was a bit of overland to get to the Red Sea, but there was no reason to have to take the whole trip on foot.
Alexander the Great did it backwards upon leaving India.
http://nabataea.net/ships.html provides a brief on this ancient Indian ship design popularized by Arab traders.
interesting.. thanks for the link.