Emirates has an Arabian Airpass good through 10/31, which allows you to travel to all of the cities you mentioned, except AUH. (AUH is easily accessible by private car or taxi from DXB.) You can purchase segments in F, C, or Y. The catch is that you have to purchase the airpass in conjunction with international travel on Emirates which originates outside the Gulf and Middle East. The closest places outside of Gulf or M.E. served by Emirates are probably Cyprus, IST, or perhaps something in East Africa. Maybe the Emirates forum would provide more info. I think finding an airpass for the M.E. is going to be tough, altho I'll defer to others who may travel there frequently. Be prepared for HOT and MUGGY weather.