How do I gain exploration progress for Reunion Locales

There are a number of Major questlines that can be done to access locked areas, you can find their start locations here.