Zusammen mit der ägyptischen Travco Group gründete Air Arabia im Mai 2010 eine Tochter­gesellschaft in Ägypten. Die Probleme mit dem Tourismus verlangsamten die geplante rasche Expansion. Im Frühjahr 2018, bei wieder wachsendem Tourismus nach Ägypten, setzt Air Arabia Egypt vorerst zwei Airbus A320 ein.