We've prepared a helpful travel guide for all players in Season of Discovery. Without a mount, players will need to travel on foot across Azeroth in WoW Classic and this guide will help all players understand the quickest and most efficient travel methods in Season of Discovery --
Travel Guide Season of Discovery
Here's an excerpt from the guide, showing off some Alliance Travel routes to Horde Zones --
Hillsbrad Forest is a rare mostly-Horde zone where Alliance have a small outpost and a flight point, so it's worth picking this one up regardless. Take your best route to the Wetlands, and head through the center road going north past Dun Modr to Arathi Highlands.
Once in Arathi Highlands, follow the road north, then turn west. You'll want to make a slight detour off this road to Refuge Point, where you can pick up an important connecting flight point. Return to the main road, then head west/northwest to Hillsbrad Foothills.
Once in Hillsbrad, you can keep heading west, then cross the bridge over the small river (really, just a glorified brook) and take the road south to Southshore. Pick up the flight point here.
A detour to the Mudsnouts is also given here in case you need that for your Rune gathering. The remaining part of the road heading west is for the next part — getting to Silverpine Forest.
Basics of Traveling Around Azeroth Flight Points, Zeppelins, and Ships