La compagnia aerea egiziana più piccola, AlMasria Universal Airlines, ha sede all'aeroporto del Cairo e opera con cinque Airbus A320 o A321. Vola servizi di linea principalmente per i lavoratori egiziani tra l'Egitto e l'Arabia Saudita, ma nella stagione estiva assegna uno o due aeromobili alle agenzie di viaggio e li trasporta dal Mar Rosso all'Europa. AlMasria collabora anche con selezionate agenzie di viaggio ceche e trasporta i loro clienti principalmente da Praga a Hurghada.

Il nome "AlMasria" deriva dalla parola araba che significa "egiziano".