Star bases are randomly chosen when the universe is created. You can find them on a map. The star will be a green dot on the map and there will be a star base in the solar system. You can also use the computer to plot a course to the nearest star base.