Die Air Arabia Egypt wurde 2010 als eine Tochtergesellschaft der Air Arabia (G9), zu der auch die Air Arabia Maroc gehört, gegründet und betreibt aktuell 2 A322, die 5 bzw. 4 Jahre alt sind.
Aktuell wird diese Fluggesellschaft auch auf Flügen von/nach Deutschland (durch den Ausfall von KoralBlue) auf Pauschalrouten nach Ägypten eingesetzt, obgleich sie ansonsten Deutschland nicht bedient.
Da die Air Arabia Landerechte in der EU hat, erfüllt die Gesellschaft die entsprechenden Anforderungen zur Flugsicherheit wie die anderen hier landenden Gesellschaften.