TOKYO - A bluefin tuna fetched a record 333.6 million yen ($3.1 million) at the first New Year's auction held at Tokyo's Toyosu fish market following the market's relocation from nearby Tsukiji last year.