You can buy different lines and lures from the various fishing shops available near the camps and water bodies. The different shops are:
Bert’s Bobbers ‘n’ Stuff
Tabby’s Tackle Shack
Bob’s bait Emporium