Well one, do you NEED to fast travel? Try walking there instead if it's a consistent problem and that may fix it.
Two, download the http://www.nexusmods.com/newvegas/mods/35262/? If you're computer illiterate (and I'm by no means a computer expert here), basically the jist of it is New Vegas runs on an engine with much older machines in mind (more specifically, low-spec machines from ~2008) and as a failsafe to prevent the game from causing any serious problems for your computer, the game is capped on only occupying a certain portion of your computer's resources; this can cause crashes to desktop when the game requires more space than it's allowed to utilize. Since I'm sure your computer is far above the minimum system specs however, that means there's a lot of space and resources the game simply won't attempt to use even though your computer is capable. Downloading that mod simply allows the game to utilize more space and thus drastically reduces crashes to desktop and increases overall performance