You use Bait to feed this Map Fish that is on EVERY Tile on the map (Which is by a 7x7 Grid BTW) and when you feed him, He permanently marks up the Island you are currently on your Great Sea Chart, And even gives a couple of good tips that really help if you're lost.