Oman is located in the Middle East and borders Saudi Arabia, Yemen, United Arab Emirates and the Arabian Sea. It's on the Eastern border of Saudi Arabia, South-East of the Persian gulf borders Saudi...
if your current company gives you a release letter, then you can move directly,
otherwise you have to go back home, and come to Oman again with the new visa.