If you do not wish to travel the enormous map, or don't plan on beating the game, this achievement is unlockable by flying over every area with the eagle (Senu), due to the locations unfogging when crossed. The eagle can be activated by pressing
. Flying over every location can take an hour or two, but it is much faster than traveling on foot or by horse.
While doing this you should also unlock