I strongly believe two very simple paths should be added as pictured, with torches and cleared of mobs (perhaps zone-level Alliance guards to maintain a degree of danger for Horde), between Theramore and Barrens (Northwatch Hold) to facilitate access to Ratchet, Stonetalon and Wailing Caverns for Alliance players, as well as between Thalassian Highlands and Scarlet Monastery to facilitate their access to the latter.
This should be relatively simple to implement. It could become a good opportunity to add Alliance quests to Northwatch Hold and a ferry connection to Anchor's edge.
Sorry for the non-Turtle composite map that doesn't have Turtle's Thalassian Highlands, but the concept is simple enough and the landmass is roughly the same.
Additionally, Alah'Thalas should have a second direct flightpath, to Aerie Peak.
The counterpart to this is that Horde have received several new transportation routes such as to the Badlands and from Mulgore to Stonetalon, yet Alliance has received very little. Horde-side, however, I would advocate for a path to the sea from Amani'Alor (Stonetalon), ending with a dock, and a small ferry to Zoram'gar (Ashenvale).
