Mark the Shark demonstrates how to bait a fishing line with a lure for deep sea fishing. Use a three to four foot 50 pound test leader when deep sea fishing. First, put the line through the lure and tie on the hook. This technique is good for high speed trolling when the boat is moving fast because the lure will look like it is live bait. You can also use live bait like herring with a single hook. Thread the hook right through the nose of the fish so that the herring can stay alive all day. Live bait will attract dolphins, sailfish and tuna. Artificial lures will catch different species of fish as well.