في يوم 7 مايو 1932 صدر المرسوم الملكي بإنشاء أول شركة طيران مدنية في مصر، في بداية الأمر تم تأسيس البنية الأولية للشركة بالتعاون مع شركة إيروورك البريطانية (Airwork) تحت مسمى مصر إيروورك (Misr Airwork) وقد كان طلعت حرب الاقتصادي المصري وراء هذا المسمى. في أول الأمر تم تشغيل رحلات خاصة على الطائرات المؤجرة، وقد بدأت عملياتها بعد تاريخ الإنشاء بعام واحد وبالتحديد في 30 يونيو 1933 عندما وصلت أول طائرتين جديدتين إلى مطار ألماظة من إنجلترا وكانتا نواة للخطوط المنتظمة. في شهر يوليو 1933 بدأ أول خط منتظم بين القاهرة والإسكندرية وكان الركاب يتجمعون بمكتب مصر للسياحة أمام فندق شبرد بشارع إبراهيم باشا (الجمهورية حاليا) بمنطقة وسط القاهرة؛ حيث تقلهم السيارات بعد ذلك إلى مطار ألماظة. في 15 فبراير 1934 بدأت الشركة فى مد الشبكة الجوية إلى خارج الحدود وكان أول خط بين القاهرة وفلسطين. وخلال الحرب العالمية الثانية تولت الحكومة المصرية إدارة الشركة، وفي عام 1948 ظهرت المضيفات لأول مرة على طائرات مصر للطيران، وفي العام 1949 تم تغيير مسماها إلى مصر للطيران (Misr Air)، وفي يناير من سنة 1961 انضوت شركة مصر للطيران والسورية للطيران تحت لواء شركة جديدة هي الخطوط الجوية العربية وكان ذلك نتيجة للوحدة السياسية التي قامت بين مصر وسوريا آنذاك وظلت مصر للطيران تحمل مسمى الخطوط العربية للطيران حتى أكتوبر 1971 إلى أن تم تغيير اسمها إلى مصر للطيران (Egypt Air).