For info.

I applied for a online Tourist Visa. No problems with the process.
I'm from Oz and used Oz Mastercard for payment.

I ended up with a VOA email from ROP that is both a Visa Application and a Receipt. It can only be done a max of 3 months prior to your arrival in Oman and must be presented (the email PDF) at Immigration on arrival.