My fishing partner hooked one at Partridge in 1990. Told an old timer we fished with out of mutiny bay and he said it was a basking shark. They get to 30+ feet and can weigh 4000 lbs so you are not going to tire it out with halibut gear. He explained the speed as an effect of the current on the bottom differing from that on the surface.