Exploration is made available through the completion of a quest around level 300.

Both sides of the War get access to it through the process of completing their Storyline quests.

You do not need it before level 300 and it is only rarely used after level 300.