score:5
You're in luck! Air Cairo has just launched twice-weekly flights from Cairo to Aqaba:
SM219 CAI1145 – 1345AQJ E70 2
SM219 CAI2200 – 2359AQJ E70 5
SM220 AQJ0100 – 0100CAI E70 6
SM220 AQJ1445 – 1445CAI E70 2
...meaning they fly every Tuesday and Friday.