Hongkong and Shanghai Hotels has signed a non-binding agreement with Japan-based developer Mitsubishi Estate to redevelop an existing 4,300 square metre site into a new Peninsula hotel in Tokyo.