If you're signed up with Nawras mobile telecommunications, then you're in luck since Nawras have just launched their e-payment system in accordance with the Electronic Government initiative launched a few years ago by the government of the Sultanate of Oman.
The system allows you to use your Visa or Master Card credit card online only. Unfortunately, those are the only two credit cards that anyone is allowed to use, no debit cards, no others brands.
All you do is log on your MyNawras page online on www.nawras.om; and click on e-payment and follow the instructions.
It seems we're going to say goodbye to long queues.