Mniejsza egipska linia lotnicza, AlMasria Universal Airlines, ma siedzibę na lotnisku w Kairze i obsługuje pięć samolotów Airbus A320 lub A321. AlMasria obsługuje regularne połączenia między Egiptem a Arabią Saudyjską, głównie dla egipskich pracowników, ale w sezonie letnim przydziela jeden lub dwa samoloty biurom podróży i przewozi je znad Morza Czerwonego do Europy. AlMasria współpracuje również z wybranymi czeskimi biurami podróży i przewozi ich klientów głównie z Pragi do Hurghady.

Nazwa "AlMasria" pochodzi od arabskiego słowa oznaczającego "Egipcjanin".