Which portal was that? Wyrmrest? Going to org and waiting for the borean tundra Zeppelin would probably have been faster. Org>old Dalaran definitely faster.
Curious to see if the Karazhan portal reappears for the quests in that area, given that there are now no fast routes left for horde.