Also, I know it sounds stupid, but having a holiday brand behind you could bebnefit. Tours around Jordan perhaps?
Before they collapsed Libra Holidays charterd MON for a weekly LGW-Aqaba flight, so possible. But still a big risk in trying to promote the place and make the general public realise what it can offer the 'mainstream' tourist
Jet 2 did it with Tel Aviv, but TLV had the advantage of VFR (Visting friends/relatives) traffic something that I imagine Jordan, Lebanon and most other places in the Middle East would lack from the UK