Ci sono diversi collegamenti navali tra Italia ed Egitto. Dai un'occhiata qui:
http://www.informare.it/ppart/p1re/imp449i.asp

Sono collegamenti che assicurano essenzialmente trasporto merci ma una buona parte di questi (vedi Grandi Traghetti da Genova ad esempio) assicura anche un ridotto numero di posti passeggeri al seguito dei loro mezzi in cabine a loro riservate.....a volte anche in forma "non ufficiale" non essendo ufficialmente "traghetti" ma Ro-Ro per trasporto merci.
Non è come viaggiare con Grandi Navi Veloci ma non credere che sia un servizio "da carro bestiame" perchè non è così ed inoltre potreste o all'andata o al ritorno toccare altri porti (Jaffa o Beirut).