Exploration maps appear in some areas after all other quests have been completed.

You'll randomly encounter enemies while exploring these areas.