The first thing is to check it's not actually
a tackle, as those can only be used with the iridium rod. To add bait to a rod, open your inventory, click on the bait, move it over the rod, then right-click to add it. If you're playing on a trackpad, you'll need to do a two-finger tap for a right-click.