I can't really say if it's a scam or not, but I can suggest you to have a look on my
thread, posted few time ago.
The offer I had, was from UAE as well, and they wanted me to pay a travel agency in order to obtain a work permit there.
Because I wasn't aware of those scams, and also due to my "dreamer attitude", I made the mistake to send them my data (not obviously the money).
Don't send them anything.