Yes, you can fast travel in Horizon Zero Dawn. You'll need to find a waypoint or a signal tower and activate the fast travel function.