Кажется, гражданам РФ уже реально получить визу по прибытию, если верить этому сайту
http://wikitravel.org/en/OmanA single entry, one month visa can be obtained upon arrival at any air, land or sea terminal by the citzens of the following coutries:
EU citizens and other Europeans including nationals of Iceland, Liechtenstein, Monaco, Norway, San Marino, Switzerland and Vatican City but not Cyprus and Malta.
Albania, Andorra, Argentina, Australia, Bolivia, Bosnia and Herzegovina, Brazil, Brunei, Canada, China*, Chile, Colombia, Croatia, Ecuador, French Guyana, Hong Kong, Indonesia, Japan, Macedonia, Malaysia, Moldova, New Zealand, Paraguay, Peru, Russia*, Seychelles, Singapore, South Africa, South Korea, Suriname, Taiwan, Thailand, Turkey*, Ukraine*, USA, Uruguay and Venezuela.
Chinese, Russian and Ukrainian nationals may obtain visit visas following the same procedures provided that they are part of tourists groups arriving to the Sultanate through a local tourist agent or a hotel or as a family. In the case of groups, the number of females must not exceed the number of males.
?? -Значит если едет одна девушка, то этот вариант отпадает?