A 535-pound Bluefin tuna was snapped up for a a record price at the first auction of the year at Toyosu fish market in Tokyo.