Yeah correct google out companies (Preferably some Oil and Gas companies or Some well established groups) ;).
Apply through their websites, hope you will get a response soon =)
Try the following too:
www.bayt.com
www.gulftalent.com
and local newspapers also, like Gulftimes etc

"Blank"