You can relatively clarely see on the world map where you have and haven't explored. It's blacked out if it's areas you haven't visited yet.