Here is a website of a head hunter company who search and advertise jobs (mostly professionals) for their customer companies in the Arabian Gulf countries.
Here is the website:
www.gulfconnexions.com.
Good luck! if you are looking for a job in the Arabian Gulf countries.