On this page of the guide to Immortals Fenyx Rising you will learn how to unlock and utilize fast travel in the game.
Fast travel is a great way to save time when you want to reach specific locations. In principle, the feature is accessible from the very beginning of the playthrough.
The most important thing you need to know is that you can only fast travel to places that you have already visited before. Moreover, it is only possible to fast travel to locations where there are so-called points of interest or vantage points.
The exception to this rule is the Hall of the Gods, to which you can also fast travel without any issues. In order to do this you need to open the map, and then find a vantage point or point of interest to which you wish to travel, then hold down the key responsible for fast travel (the square button in the case of PS4). A loading screen will appear after you press the correct key, and after a while, you will be at your chosen destination.