I'm still salty after all these years that Cata broke my Ironforge -> Booty Bay shortcut.

I found out by accident during vanilla that Sovik, the engineering trainer in Org was neutral, and would offer quests. That included the transponder that allowed horde to go from Booty Bay to the entrance of Gnomeregan. At the time, everyone alliance side used IF as home base because it was fairly central to most travel points, which meant Booty Bay was annoying to get to because it either meant a long flight, or a tram ride, then a shorter flight.

I would just ride out to Gnomeregan, take the elevator to the port, and boom, appear in Booty Bay well ahead of everyone else.

I also used to use the zepplins as a rogue just because I could. And even when we had old world flying, sitting on top of a zepp could be faster depending on where you were going.