Yellowfin tuna were once common in New Zealand waters, but destructive fishing methods by the big commercial operators have decimated them to the point that they are now rarely seen.