How to unlock fast travel in Castlevania: Belmont's Curse

Castlevania Belmont's Curse fast travel is locked behind a significant amount of progress. Here's when you can fast travel in Belmont's Curse.