Scouting Map: The Eastern Kingdoms Campaign
Sold by Estelle Gendry. For anyone that is curious what flight points you learn with these toys, I have compiled a list using low level toons.
Scouting Map: The Eastern Kingdoms Campaign is a toy purchased from a vendor that grants your character a large selection of flight paths across the Eastern Kingdoms, along with full map exploration for those zones.
Guide awaiting review
Locate Vendor Estelle Gendry
Find Estelle Gendry at 78.2, 75.4 to purchase the Scouting Map: The Eastern Kingdoms Campaign.
Purchase and Use the Toy
Buy the toy from Estelle Gendry and use it to learn a broad selection of Eastern Kingdoms flight paths (excluding Cataclysm zones) and reveal the explored maps for those regions. Using it also automatically teaches you the 
Scouting Map: Modern Provisioning of the Eastern Kingdoms. If you need Cataclysm zone flight paths, use the separate Scouting Map: Cataclysm's Consequences instead. If you purchased the toy before patch 9.1.5, you can use it again to gain all newly added flight paths.
Tips
This toy does not grant every flight path in the Eastern Kingdoms — only a selection of major ones, so you may still need to manually discover more specific locations.
Any character created during or before the Cataclysm expansion will have already learned all flight paths available up to that point and will gain nothing new from this toy.
