تزامنا مع انطلاق حجاج بيت الله الحرام من كل فج عميق نحو الأراضى المقدسة لإتمام الركن الخامس والأخير من أركان الإسلام الخمسة، كان قديما يوجد عدة مسارات.
كان قديما يوجد ميناء بحرى جنوب البحر الأحمر يغادرون من خلاله الحجاج إلى بيت الله الحرام ويعد من أقدم الموانئ المصرية، وأطلق عليه نقطة انطلاق الدعوة الإسلامية منذ الخلفاء الراشدين وهو ميناء عيذاب التاريخى.
عرف أقدم ميناء بحرى على ساحل البحر الأحمر، استخدمه حجاج بيت الله الحرام لأداء فريضة الحج بميناء "عيذاب"، وذلك بعد انقطاع الطريق البرى من ناحية الشام..
فى أقصى جنوب محافظ البحر الأحمر، وبالقرب من الحدود المصرية السودانية، يقع أول ميناء على ساحل البحر الأحمر، فى مصر، شيدته قبائل البجة بعد دخول الرومانيين لصحرائهم، وضيقوا عليهم فى رزقهم من المراعى وبيع وشراء الدواب واستخراج الذهب، وأنشئ لبيع لتوابل والأعشاب والعبيد للبلدان الأخرى.