Dubai has a few pricey boutique places where they sell loose tea, but I believe you are better off asking around in ethnic supermarkets that cater to South Asians (Indians, Sri Lankans etc.) who will stock what you need. Sorry I can't be more specific.
