L'aéroport international d'Hurghada est actuellement desservi par deux terminaux distincts. Il a ouvert ses portes fin 2014, Terminal 1 offre un accueil spacieux avec des façades en verre et de grands plafonds ; tous les vols internationaux et charters sont opérés à partir d'ici. Plus modeste, l'aéroport de Terminal 2 est dédié aux vols intérieurs égyptiens et à certains vols charters vers l'Europe de l'Est.
Terminal 1 (vols internationaux et charters) :
Ce nouveau terminal accueille les compagnies charter Condor, TUI fly Deutschland et Corendon Airlines, basées en Allemagne, ainsi que des compagnies aériennes opérant vers des destinations européennes, moyen-orientales et asiatiques, dont British Airways, Aeroflot, Turkish Airlines, Pegasus Airlines, easyJet, Transavia, Wizz Air, Norwegian Air Shuttle, SunExpress, Air Astana, Jazeera Airways, Edelweiss Air et Swiss International Air Lines.
Terminal 2 (vols domestiques et vols charters d'Europe de l'Est) :
Ce petit salon accueille les vols intérieurs d'EgyptAir, de Nile Air et d'Air Cairo, ainsi que les vols charters de Sundair et d'Eurowings à destination de l'Europe de l'Est, comme Prague, Varsovie et Budapest.