There are many ports you can cross the Red sea from. 1- To go from Egypt to Jordan or Vis Versa, you will need to get fast ferry for 2 hours from Nuwieba to Aqaba in Jordan.
2- About 2 hours you need for the cross from Hurghada to Sharm El Sheikh by fast ferry boat.
3- You can also cross Red Sea from Egypt to Saudi Arabia by taking Ferry Boat from Safaga.
Enjoy Your Red Sea Package Holidays in Egypt