TOKYO - A new fish market opened in Tokyo's Toyosu waterfront district on Thursday, replacing the aging Tsukiji market after the popular tourist attraction ended 83 years of operation last week.