自分は10年以上前に抜けましたが

その時の状況とは比較できないと思います。当時はUAEはビザが必要でしたし、オマーンもビザの事前申請が必要でした。

取り合えず以下のページを見つけましたので参考にしてください。

http://www.ontcoman.com/
http://www.muscat.jp/