Harrods, the luxury London-based department store which was recently acquired by the investment vehicle Qatar Holdings, is understood to be in talks with the Shanghai Municipal Government about opening its first store outside of the UK.