Yes, the whole map is uncovered bit by bit once you get the respective "Discovered" achievements (e.g. <a href="/wiki/Discovered:_Corsair%27s_Forest" title="Discovered: Corsair's Forest">Discovered: Corsair's Forest</a>) (which you can get by sailing through the region, or sometimes by other means.)