My wife is Russian and carries a different family name in her Russian passport than mine. I carry a USA passport. she is under the age of 30 and we are planning on traveling to Oman together. What is required to get her a tourist visa for Oman?
It may help you:
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. Source: wikitravel.org
It is OK for Russian wives who can prove their relationships with their husbands.