The smaller Egyptian airline, AlMasria Universal Airlines, is based at Cairo airport and operates five Airbus A320 or A321 aircraft. It flies scheduled services mainly for Egyptian workers between Egypt and Saudi Arabia, but in the summer season it allocates one or two aircraft to travel agents and flies them from the Red Sea to Europe. AlMasria also cooperates with selected Czech travel agencies and transports their clients mainly from Prague to Hurghada.

The name "AlMasria" comes from the Arabic word for "Egyptian".