Muscat Hiring
I have heard through the grapevine that the new package in Muscat is OMR4000 per month (all inclusive).
This is still way below what you can expect in Abu Dhabi, Bahrain & Dubai, where you will probably get more than this as your salary and then accomodation, schooling, medical and flights home, etc on top.