In world of warcraft wich level can you fly with calestial steed or winged guardian?

They work like any other mount, when you buy the first riding training at level 20, you are able to ride it at 60% speed, when the second one is learnt at level 40, it will go at 100% speed, when learnt the flying training at 60, it will be able to fly.