Quick Links
The Kingdom of Hyrule is massive. With the new addition of the Sky Islands and The Depths within The Legend of Zelda: Tears of the Kingdom, it can take forever to cross long distances on the map. Even with fast travel locations, sometimes, there is somewhere you wish you could get to quicker.
One way that you can solve this dilemma is by unlocking the Travel Medallions. These will allow you to place them down anywhere (the surface, The Depths, or the Sky Islands) and fast travel to them at any time.
How To Obtain The Travel Medallion
If you want to obtain the Travel Medallion, first, you will need to obtain the quest "Hateno Village Research Lab" from Robbie at Lookout Landing. He will ask you to meet him at his old lab in Hateno Village.
Once there, speak to Robbie, and he will tell you about the Travel Medallion. It allows you to place it anywhere and fast travel to it later. However, he cannot help you. His prototype for the Travel Medallion is back at the Akkala Research Lab. The only problem is that it has been taken over by the Yiga Clan.
Traveling to the area and walking up the path to the Akkala Research Lab can be dangerous. There are a lot of Monsters that you will cross along your journey.
Once you reach the research lab, you will see signs everywhere saying it is now a Yiga Clan hideout. Once you walk up to the front door and interact with it, you will be ambushed by two Yiga Clan members. Remember, if they disappear, look for the red glowing area. This indicates where they will appear next.
After defeating them, you will find a chest inside the research lab; open it up to obtain the Travel Medallion Prototype. You can also find the Yiga Clan Armor in this location.
With the Travel Medallion Prototype in hand, you're ready to head back to the Hateno Village Research Lab and report back to Robbie.
How To Unlock The Other Two Travel Medallions
Once you return to Robbie, he will mention that he believes he can upgrade your Travel Medallion to feature two more. However, he needs you to do him a favor first.
In order to obtain your second Travel Medallion, you must visit 10 of the Skyview Towers around Hyrule. These are the large towers that act as fast-travel locations and allow you to fill in your map. If you want your third Travel Medallion, you must find all of these Skyview Towers.
Once you have completed that, Robbie will be surprised. He will go ahead and upgrade your Travel Medallion.
How To Use The Travel Medallion
After you have obtained your Travel Medallion, you can use it right away to mark any place as a fast travel location.
All you need to do is go to the Key Items portion of your inventory. Once there, find the Travel Medallions and select them. It will then ask you if you would like to place them. Once they are placed, you'll have a new fast-travel location!