The largest tuna ever recorded was an Atlantic bluefin caught off Nova Scotia that weighed 1,496 ... and commercial fishing operations found new ways to find and catch these sleek giants.