Granted it was while I was leveling and I think I was missing a connecting flight path but I flew from Ratchet to Astranaar.
The flight took me south to Theramore, because I had that point, then all the way across to Auberdine and back to Atranaar.
I timed it at 16min.