Fast travel is tucked away until you make a fair amount of progress inCastlevania: Belmont's Curse. If you want to revisit old haunts in the early game and uncover treasures you missed, you'll have to go on foot — or just hold off for a couple of hours. Fast travel takes some work to unlock, though it's not something you can miss. Once you do unlock it, you can zip back and forth anywhere you've already visited.