the bushcraft pole is the fishing pole.
http://ringofbrodgar.com/wiki/Bushcraft_Fishingpolethere's also the casting rod but if you're relatively new just stick to the pole.
after you craft it put a string, a hook and a bait on it. the wiki has info on these
EDIT: be aware you'll use bait, not lures, on the fishing pole.