Besides the LibRover bug, the travel system is horribly confused...

[myrroddin]

I did the Hillsbrad Foothills invasion, then I wanted to go to Northern Barrens. These are the steps taken, until I burned all my various travel methods, except for Admiral's Compass, Kirin Tor Beacon, and Relic of Karabor.

1. Garrison Hearthstone
2. Portal to Asharan
3. Portal to Stormwind (should be Darnassus or Exodar, yes?)
4. Regular Hearthstone to Vale of Eternal Blossoms' Golden Lantern (I have my hearth set to here)
5. Portal to Stormwind (see above)
6. Ring of the Kirin Tor
7. Initially wanted portal to Stormwind, changed its mind, then changed it back as I neared the portal
8. Portal to Stormwind
9. Took portal to Mount Hyjal in Stormwind
10. I interrupted this nonsense by using Admiral's Compass to return to my shipyard

[ZG Support 1]

We do know about the travel system having some routing issues and we are re-writing the travel system. I believe the goal is for that to be out with Legion.

[myrroddin]

Good news everyone! I'm looking forward to checking that out.

[Cartman]

I noticed that yesterday too when doing the invasion event.
Often rightclicking the arrow and selecting recalculate route after entering a new zone helps.

[myrroddin]

I didn't know you could do that, Cartman. Thanks for the tip!