Here is similar question to yours which was posted some time back:
You can also check this out:
Another way to find out is to contact one of the Personal Training companies in UAE and ask them to give you some more inside information about accepted certifications (or check the profiles of their trainers). I know getting a job in those countries you will also have to comply with some local government regulations and laws (unless you already live there).
I hope this helps.