my wife came with an on arrival visa (greek) for that they will need to leave the country once their resident visa is ready and reenter. you can do this visa flight to Oman I understand. that is about the cheapest place to go I think.

family visit visa can be converted to family resident Visa without leaving the country but it costs 500 riyal extra to convert