Thanks Geeks for the Tip !! Seems that UAE is getting Lumia 520 and 720 love earlier than any other market across globe. According to the Nokia UAE page, Lumia 520 was available for pre-booking and on checking the link shows that it is in stock now at Axiom Telecom. The quoted price is AED 649 (176 USD) which is better pricing than even what we have in India !!
Lumia 720 also surprisingly is in stock now at Axiom Telecom for a price of AED 1199 (326 USD) again the best price for Lumia 720 anywhere !! Nokia has given a release date of Mid-April for all other markets.