Achievement Log shows that you gain experience points for uncovering all locations on a map.

I saved all of them for level 48 and I practically hit 50 while doing this. it was also really rewarding to go see everything.