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