I was exploring the ruins of Lordaeron, and decided that I wanted to do some sneaking around in Orgrimmar. Go all the way down south to the Wetlands to catch a boat to Kalimdor? Naw. Hopped on a zepplin and sailed over.
Too bad I forgot about the whole "moved the zepplin tower into the middle of the city" deal. :(