Boots on the Ground

Most of this will naturally come through completing the game - but generally just land, even if just briefly, on any planet with a reason to be there and you'll get there soon enough.

Progress carries over into NG+ too, so don't panic about hitting it before completing the story.