I found this out today at Ebon Hold.
This only Works for DKs!
As many of you who own DK's may have noticed, DK's get all the flight paths when you create them, however I just noticed I could fly to Quel Danas before I learnt the flight path or completed the quest in Shattrath!
Works on 3.0.9.
ps : alles geklaut