Basically you have:
Abu Dhabi Aviation - in AD - Bell412
AeroGulf in Dubai - 212 and 412, some 206 still I think. But not reknown for a good employer.
Dubai Police - A109, 412s. - but local pilots and expat engineers.
Gulf Helis in Doha (Qatar)
Oman operator is an extension contract from Gulf helis - I think.
Good luck