Open the first bottle.
Find a new relic fishing or waiting for a sailor to fish it!
Fix a rod after it has been broken.
Get more relics until you can get to the next area.
Fish successfully 500 times.
Fish successfully 50 times.
Fish successfully 5000 times.
Explore all 8 areas.