To unlock fast travel in Diablo 4, you need to progress through the game's first dungeon and defeat the boss. This will grant you access to the central waypoint in Kyovashad, enabling fast travel across the game world.