Yes, you can fast travel in FNV Hardcore mode, provided your hunger and thirst are low enough to make the journey.