My Guardian, who has done almost exclusively Crucible, just reached Level 20. Once I got back to Orbit, I was told that Venus and Mars were "revealed". However, I still can not travel to either in the Director.
-
The planets unlock as part of the game storyline. If you complete the story quests, you will gain access to more planets.