Given projected growth, and the limited ability to expand Terminal 2, the Egyptian Ministry of Civil Aviation began construction of Terminal 3 in 2004.
A repülőtér forgalmának növekedésére tett előrejelzések és a 2-es terminál bővíthetőségének korlátozott volta miatt az Egyiptomi Civil Légügyi Hatóság 2004-ben megkezdte a 3-as terminál építését.