So why's it waited so long? Again, according to Zarhym, it was a complicated problem to crack -- and low on the priority list.
@reaper2352 Until 5.2 we couldn't fix it without erasing what paths any character had discovered pre-Cataclysm. It required new tech.- Zarhym (@CM_Zarhym) March 19, 2013
While I mourn the loss of what was one of my favorite Cataclysm-era features -- the run through the Wetlands to pick up the flight path at Menethil Harbor used to be a killer, literally -- I can't complain too much. After all, with mounts starting at level 20, hearthstones on a 15 minute cooldown (with the right guild perks), and flight paths scattered conveniently around the world, getting around is easier than it's ever been, even without automatically discovering new flight paths.