[jcranmer]

No, you'd go overland in Suez and then go down the Red Sea.

Although there was a Suez canal at various times in antiquity, albeit one between the Red Sea and the Nile, not the Mediterranean directly.