Depends on your experience and background of course, but in the northwestern part of the Gulf Region, but in Dammam, Saudi Arabia, Saudi Aramco has hired experienced DHC-8 First Officers, and in Bahrain the DHL contractor operates a fleet of Metroliners.
If you have ATR experience, Oman Air may be interested in talking with you also, although I have no ideas on their requirements. Donīt know what goes on in the UAE.