A day out on the water for a North Carolina fisherman ended with him bringing in a catch for the record books.