If I choose a particular planet to fly towards, can I still get to the other one?

Solution 1:

Yes.

Once you complete all the given missions on a planet, you will return to the space screen, where you can select a new (or previously available) planet.