Found on reddit, edited for relevance to usAzshara
* Shrine/Mage portal to Stormwind, take lake portal to Hyjal, fly down
* Engineering: Goblin, take the Everlook portalDun Morogh
* Shrine/Mage portal to Ironforge, fly downHillsbrad Foothills
* Mage portal to Ancient Dalaran, optional corpse run, fly over
* Shrine portal to Ironforge, long flight up
* Shrine/Mage portal to Stormwind, take lake portal to Twilight Highlands, fly over
* Death Knights, use ArcherusNorthern Barrens
* At Shrine, use NPC Gleep Chatterswitch on Shrine terrace to teleport to Ratchet, fly overTanaris
* Shrine/Mage portal to Dalaran, take the Caverns of Time portal in the Violet Citadel
* Shrine/Mage portal to Stormwind, take lake portal to Uldam, fly over
* Engineering: Gnomish, take the Gadgetzan portalWestfall
*Shrine/Mage portal to Stormwind, fly down
All the Cataclysm portals should be enabled for all toons after 7.0.3; you no longer need to have completed the starting quests in those zones.
more information here, http://www.wowhead.com/currency=1226/nethershard#comments
Among other things, suggests using Engineering portals, DK Archerus and Druid Moonglade teleports, and various Dalaran/Stormwind/Orgrimmar teleport items.