I think the simplest route is via Istanbul, last time I checked the fares were not too bad, Turkish Airline fly daily to Cairo, you can get connections from there to most everywhere in Egypt.

Not sure there is much Passenger ship traffic between the two places.

__________________
CrescentHomes real estate, TurkishLiving & EgyptianLiving forums.