2009 માં, ઇજિપ્તમાં, એર અરેબિયાએ નવી કંપની બનાવી, જેનો આધાર એલેક્ઝાન્ડ્રિયામાં સ્થિત હોવાનું માનવામાં આવતું હતું.