Almasria Universal Airlines wurde 2008 gegründet und startete den Flugbetrieb im Juni 2009. Mit Stand Juli 2018 besteht die Flotte der Gesellschaft aus fünf Flugzeugen, zwei Airbus A320 sowie je einer A321, A330-200 und einer Boeing 737-500.