Ab 3. November 2011 nimmt der ägyptische Ableger der arabischen Billigfluglinie Air Arabia Charterflüge ex Linz auf. Jeden Donnerstag geht es mit einem modernen Airbus A320-200 via Graz in die beliebte Baderegion Hurghada am Roten Meer. Air Arabia Egypt wurde im September 2009 gegründet, führt neben Charterflügen auch Billigflüge ab Alexandria zu diversen Destinationen in Afrika und im arabischen Raum durch und stockt in den kommenden Wochen ihre Flotte von zwei auf vier Airbus A320 auf. Die Flüge werden über Veranstalter wie FTI, der REWE-Gruppe oder Schauinsland-Reisen angeboten und sind bereits in den Reisebüros buchbar.