I think the way to land a biz job here in dubai, is connected to who you know. I have never seen any jobs advertised. Look up JP aviations books/CD and find the jets registred in UAE. Then come and knock on doors.
Execujet has a branch here in town.
Just my 50 cents worth.
Payscale