Infinite Frontier.
Undiscovered Country
Nice one for an exploratory game. But I'm thinking of something more generic in scope, something that would cover a range of ideas.
Could you give us a bit more information about the game? Is it generic? Is it a universal system? Is it hard or soft Sci-Fi?
All these will help determine a good title.
Something simple.
Fringe
Beyond
Escape Velocity