I realized the other day that my new main is without a title. So of course, I had to remedy this issue. The 2nd easiest title for her to get is <the Explorer>, so I set off. She had to explore 6 vanilla zones (of course these were the Draenei and Blood Elf starting zones, so no flying!), all of the Outland, Northrend and Cataclysm zones. Well, except Vashj’ir. She missed the Abandoned Reef while questing. And yes, if you did not get this title prior to Cataclysm, you will need to get the new level 80+ zones. It’s not that bad, really.
Exploring from about 8am – 3:15pm (Central time):