There is a store in Dubai, apparently:

Paul Smith
Burjuman Centre Level 2
971 4359 0099

http://www.paulsmith.co.uk/shop/shop-locator/uae/

Or you can shop online (their website says they now ship worldwide):

http://www.paulsmith.co.uk/

I love their stuff, it's quite colourful and quirky in an understated way. And I adore the smell of the Extreme fragrance for men. Mmmmmm...

And if you like Paul Smith, you might like shirts and ties by Duchamp:

http://www.duchamp.co.uk/index.html

I don't know if they ship overseas, you'd need to email them to find out.