befriend a mage and free ports
With flying mounts, it really takes about 5 minutes to traverse the entirety of Kalimdor top to bottom
I'm going to call shenanigans on this. I know flying on your own mount will be faster then taking the flight paths. But that fast? No sir-e bob.
I'd say fastest time 15 minutes. And I'm sure you'll just take a boat to Dustwallow from somewhere and cut half of that time.