A cool video showing and explaining how to fly over any parts of Azeroth as of patch 4.01
Take note that it's a lot of trial and error especially in knowing where to go and not to go. It seems you will get dismounted from various spot within Orgrimmar for example.
