You can get bait by leveling up your Fishing Level, opening chests around the Flower Farm, and purchasing packs.