To unlock fast travel in Dune: Awakening, you'll need to meet an NPC who is pretty hidden in a side quest. You won't be taught about fast travel in the game's main introductory quests, surprisingly.