Check the Quest Log.
If you're doing the initial quests, it's probably waiting for you to talk to someone (Myaun), and that unlocks the ability to travel.
