How do you get bait in Zelda?

In wind waker, you have to buy it from Beedle. Beedle's this guy who sells stuff in a boat in specific spots. He's got Hyoi Pears (which help you control birds) and All-Purpose Bait which you can use to get fish to tell you EXTREMELY useful information and have pigs dig out treasure on Outset Island (the place you start off at) and they might do more but that's all I've figured out.