A BLUEFIN tuna caught off north-eastern Japan fetched a record 56.49 million yen, or about €572,000, in the first auction of the year at Tokyo’s Tsukiji fish market.