Oman's new measures take immediate effect, despite a marked shortage of workers stemming from a 2013 expat visa ban for targeted professions.