Bait increases the chance of finding your target fish. Remember that bait is single-use, so stock up and keep some handy for when you need it most (for leaderboard fish, for example.)

Fish baits can be acquired from Fishing Crates.