Alexandria is a nightmare, as is the paperwork and officialdom to do anything in Egypt. Ships need international permits to go out of local waters - the idea of putting bikes on a fishing boat is more than just fanciful. Customs and immigration will only process an international sailing. Its freight via Grimaldi, and then fly. There are no passenger ro-ro ferries anywhere out of Egypt, after the Venice-Syria-Alexandria sailing went pop last year following the selling off of the ship to work the Spannish islands. It was nearly always sailing empty and inevitable that it will not be able to continue. The London-Cape Town rally with 100 people, and 50 cars, had to charter a ship out of Greece and this was not easy and enormously expensive - (January) and all indications were that a return to anything like a regular sailing for passengers is most unlikely.
Given Syria visas are being issued, is it totally out of the question to make a non-stop crossing of Syria from Jordan to Turkey?
The Egypt border is open into Tunisia - has anyone done this lately?
....Given the cancelling of the ship from Venice to Alex was publicised on this forum last summer, surely nobody has set off from Cape Town expecting to be able to get across the Med out of Egypt easily?