Once you reach level 60, you can visit the Flying Mount Trainer to learn Expert Riding, allowing you to fly in Outland, at 150% movement speed! If you are Horde, you can find this trainer right in Thrallmar, and if you are Alliance, you can find your trainer in Honor Hold. The ...