You either need a hotline fishing rod (can be a fishing reward from angler) or catch bait in hell. If you use a hotline fishing rod, pretty sure any bait can be used. If you use a normal fishing rod, you need to use the hell bait in order to get a bite. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.