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 your looking for a job in the Arabian Gulf countries.