Yes, but it can also have a more general everyday meaning. Make you way.
You are at a conference in a hotel, someone can say:
Please make your way to the seminar room on the ground floor.
So people are not really needing a map or to navigate, it is just a manner of speaking.
I made my way to the kitchen and made some breakfast. It can be used either in a formal or informal way, but is slightly more formal or often used in creative writing for emphasis.
They all made their way to the other side of the city, they had to use a taxi, bus and tram to get there. Here again they may have had to use a map or try and find their way somewhere. If it said, They all went to the other side of the city, it doesn't imply any difficulty in getting to the other side of the city.