Virtual Human Resources have the main contracts out there. If you want to work out in the UAE on contract, contact V-hr they have Licensed engineers out there and also a bunch of line mechanics. There number is 00442075007980.
I understand from making enquiries they provide accommodation and flights and some of there contractors also taking perm jobs so both options seem to be open.
I personnally would take a contract job see what it is like and if you want to make a long term commitment then go for a permanent job. Unfortunately it doesnt work the other way round if you take a permy job they never seem to let you leave and come back contracting (well not often).
Failing the above you could always go to Alsalam eeek and see a few public executions!!!
