Fortnum & Mason is not just a tea store, but it is one of the best places where you can buy gifts with the coolest packaging at Dubai International Airport. It also has personalisation options for wallets, key chains and diaries in a very cute range.