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
I dont know, there are a lot of arabians living in the north west, Buts short of asking where everybody is from, Its hard to tell where they are from.
Like I say, Thomson/first choice are going to start Eilat holidays from Manchester (and London):
Direct Eilat flights in the pipeline | The Jewish Chronicle
Jordan is proabably the easiest to exploit. Its a stable country, and sights such as petra could be seen on a tour.
Its really not as mad cap as people think.