You will have to talk with flight masters in most towns or cities you visit in order to gain access to that settlement's flight path. Flight masters who have a stop you have not yet unlocked will have a green displayed above their head (and on the mini map), much like a NPC with a quest. Unlocking flight paths as you progress through various zones will allow you to pay for a quick ride to a destination you have previously visited. This method of travel is significantly faster than walking or riding a mount.
In the end, while it may be a huge cop-out, it really does come down to personal preference. Some people will simply not be able to handle the huge downtime between pulls, not being able to buy a new skill rank because you spent all your money on food and drinks (mages were popular for a reason back then), the very slow pace of leveling, and a whole lot more frustrations and not user-friendly features. On the other hand, the experience really is significantly different enough from modern WoW that it does feel enough like a "new" game, or at least a new and different expansion. An expansion that has many more differences than the last 3 or so, something that's both new and old and familiar. And, yes, it also offers massive quantities of nostalgia for those of us that played Vanilla, but what's so wrong about that?
Allied Races Overview Everything about Allied Races, new playable races in World of Warcraft: Battle for Azeroth, including unlock requirements for each race, Heritage Armor, customization options, and speculation when they are playable. Battle for Azeroth (110-120) Leveling Tips and Consumables How to level from 110 to 120 as quickly as possible in WoW Battle for Azeroth, including recommended zone order, best consumables, general leveling tips, and best addons. Azerite Armor Overview and FAQ Everything known about Azerite Armor and Azerite Traits in Battle for Azeroth including what Heart of Azeroth Level they unlock and how to respec them using an Azerite Reforger. The Battle for Lordaeron - Introductory Battle for Azeroth Quests This guide is an overview of the Battle for Lordaeron scenario, including a walkthrough from both Alliance and Horde points of view. Wowhead's Guide on How to Play World of Warcraft The basics of getting started in World of Warcraft as a brand-new player. Game installation, character creation, how to move, and complete your first quest.