I was on the Discovery Collection last year, which included stops in all those countries. No separate visa was needed for any of them--where necessary, the visas were issued upon arrival in the ports. Qatar was the only country in the region that required one. And i think that one has changed since then.

Crystal