You can learn how to ride flying mounts at level 30. Simply talk to a riding trainer in any capital city to learn the Expert Riding ability.