The airline is based at Alexandria's Borg El Arab Airport.

Air Arabia Egypt also provides booking facilities through call centers, travel agents, appointed GSA's and sales shops.

During the Arab Air Carriers' Organization conference in October 2009, Air Arabia CEO Adel Ali indicated that the new airline would operate from Alexandria and a Red Sea station (either Sharm el-Sheikh or Hurghada) as well as Cairo.

"Egypt has different needs," he says, in contrast to the single bases established by Air Arabia in Sharjah and Morocco.

As of December 2019, the airline flies to the following destinations: As of February 2025[update], the Air Arabia Egypt fleet consists of the following aircraft:[9] The airline's fleet will center around the Airbus A320 (as operated by Air Arabia).