Availing VOA is possible without going back to your home country.There is no such agreement. Just take a same day flight from Doha to Muscat.Transit in Muscat and return back.You will be given VOA again.I have myself done it recently 2 times.