Dune: Awakening actually has fast travel, it's just hidden behind an NPC that you'll meet during a side quest. Even though ...