You need to catch 20 different fish and then speak to Clyde at the Oasis to unlock Fantastic Bait. He will tell you he knows that it exists and you can start looking for it, but that’s just the start.