TOKYO - Tokyo Gov. Yuriko Koike has decided to relocate the fish market to the Toyosu waterfront district from Tsukiji after additional safety measures are taken to ease pollution concerns, sources familiar with the matter said Saturday.