This didn't pop for me upon completion of everything else.
My solution was to use the Index
to travel for each location at least once.
If you select
on different species in the index it will change the location on the top left. Once you see the location you want press
to go there. Repeat this process until you have been to all locations using the Index.
This will also get you the Encyclopedist achievement.