في السادس من أغسطس 2005 وقع المهندس عاطف عبد الحميد، رئيس الشركة القابضة لمصر للطيران مع ممثل شركة بوينج الأمريكية لصناعة الطائرات أكبر صفقة في تاريخ الشركة الوطنية لشراء 12 طائرة ركاب طراز بوينج 800/737 بقيمة 800 مليون دولار. مصر للطيران تسلمت أول طائرة منها خلال شهر سبتمبر من العام 2005.. وتوالى وصول الطائرات المتبقية حتى نهاية عام 2009. الصفقة تمت بتمويل من هيئات الضمان الأوروبية وعدد من البنوك العالمية بضمان البنك الأهلي المصرى والشركة القابضة هي المالكة للطائرات وستقوم عقب استلام الطائرات بتأجيرها لشركة الخطوط.