The whale then dived, taking 800m of line.
When they had managed to reel the line back, the whale dived again.
The ordeal was captured on film by one of Mr Lewis' crewmates.
"The line was smoking hot but standing up to the challenge of fighting the big mammal," Mr Lewis said.
Finally after 45 minutes the orca gnawed through the line and it swam away with just the hook and lure in its mouth.
"The lure lost is the lure which would have fallen out of his mouth and it would have just had a little hook in it."
Department of Conservation marine mammals expert Laura Boren said it was unusual for an orca to attack a lure.
"In terms of taking a hook that's something I have not heard of before. In places where humans and marine mammals overlap there's always a chance for interaction. I wouldn't expect to see more happening but I don't know if I would be able to say it's a one-off."
Ms Boren commended the fisherman for their efforts to try to avoid further entanglement.