Where to stand & which direction he flies:
(Directions are vague as I'm just working from the comments posted here.)
Southern Barrens - Battlescar N-S
Stonetalon Mountains - 70,80; 39,32.5
Tanaris - 38.5,62.6; 43.3,45.8; Gadgetzan NNE-SSW
Winterspring - Near the furbolg camps?
Arathi Highlands - 44,66 E-W << Most popular spot
Blasted Lands - 35,65; 66,42 N-S
Burning Steppes - 46,41; 65,45
Eastern Plaguelands - 62.5,42; 47, 58.5
Western Plaguelands - 50.5,53
Wetlands - 25,36 NE-SW
Thank you everyone who's contributing!