The Horde has a lot of convenient transport routes coming from Orgrimmar. Four different zeppelin routes and one boat route close by in Sparkwater Port.
Stormwind has a tram to Ironforge and a boat to Darkshore (which connects to Alah’Thalas)
Orgrimmar’s Zeppelin towers are so busy, it makes for a nice visual, to always see airships full of people zipping by over your head.
SW harbor has one (1) boat. A good boat, but just 1 for the whole huge harbor. A new boat connection to Southshore would fit great.
Hillsbrad Foothills is under utilized in questing for the Alliance, since it's so difficult to get to at the proper level. This would open up more questing options for the Alliance races in the early game.
It would also give them an easier way to run to SFK.
And eventually connecting the southern and northern part of the continent for later game zones like Gilneas and eventually the Plaguelands.
Southshore has had a new dock built (a ridiculously long one, actually), in preparation of the unfinished Kul Tiras expansion for Turtle, making boat connections possible. And Stormwind Harbor has exactly one pier with no boats, making connection possible.
Forever did add this route, and Epoch also had a similar boat ride. There was a (somewhat hidden) small row boat going from Menethil Harbor to Southshore and back.
Gameplay reasons:
1. Get the 20-30lvl Alliance players to Hillsbrad Foothills more easily. As of now, almost no one does the run through Wetlands and Arathi just to quest in Hillsbrad, the whole Southshore quest hub is essentially dead content. Even though there are a couple of quests that send you to level here.
2. Get level appropriate adventures to Shadowfang Keep smoother. MoA added a couple Alliance quests to this dungeon, but it is still painfully difficult to run to.
3. Improve Alliance’s travel options to the northern Eastern Kingdoms. Useful even for endgame characters.
4. It adds traffic to Stormwind Harbor, a woefully empty part of the city.
5. It adds a new cheeky back-door to Stormwind for the Horde PvPers.
Cons:
1. Content overbloat. With every new addition, it is important to wage if there isn't too much additional content.
2. It removes the friction of the Arathi death run. I personally don’t believe this run adds anything significant to the gameplay, other than waste you a half an hour or so. Mysteries of Azeroth already removed the infamous Darnassus to Stormwind’s Wetland death run, so I don’t think these kind of meaningless runs through high level territories is the necessary type of friction for this game.
3. It may make the game necessarily easier or be completely meaningless. Altho, I believe the Orgrimmar to Kargath zeppelin is a much worse offender, both gameplay wise and especially lorewise.
4. It adds a new cheeky back-door to Stormwind for the Horde PvPers.
Lore reasons:
1. Hillsbrad, including Southshore, is the biggest Human settlement outside of Stormwind’s lands. It would make sense they keep a close tie to the Humans of Stormwind. The quest text from the Forsaken campaign implies that Hillsbrad is getting active support from the Alliance. You could also argue Stormgarde and Dalaran (and Ambermill) would want to keep this route too, being formerly powerful Human kingdoms that are somewhat surviving in this region.
2. Southshore has a rich history with Stormwind. It was the town where the Stormwind refugees landed on their flight to Lordaeron after Stormwind’s fall in the First War. In fact, the town of Southshore only grew to be a prominent one after so many former Stormwind residents decided to settle here during the Second War.
3. Stormwind Harbor is the biggest harbor in the game, and possibly in lore as well. It would only make sense for them to have more than just 1 route. Especially since Horde has 4 airship routes and 1 boat route in Durotar alone.
I don’t know if a boat going between 2 locations on the same continent would be a tough thing to implement. I would definitely not want the boat to run the entirety of the distance, but rather to disappear in the fatigue zone and appear near Southshore, the way cross continental routes do.
If the team does eventually end up implementing Kul Tiras into the game, the boat can be rerouted, obviously. It’s an easy addition to take back.