There are two airlines that offer flights from Cairo to Aqaba which are EgyptAir and Royal Jordanian.