I haven’t checked for a bit Alliance side, but I think it’s the same as horde where you need to do “The Eye of the Storm” quest from the shaman that’s near the Cataclysm portals. (It’s basically just a quest that shows a cutscene.) After that, you should be able to get the breadcrumbs to the various zones.
The shaman that gave you “The eye of the Storm” may have some (just be aware that “The Call of the World Shaman” that he offers isn’t for the zone questing, but for a cata end-game chain, so probably not the quest you want.) You can also check the hero’s call board and you should now see them. You might have to clear out some of the other breadcrumbs on the board. (Pick them up and then abandon them once you get to the ones you want.)