Dreadsteed at level 40

In next content patch, warlock can get Felsteed at level 20,
Dreadsteed at level 40, and can fly at level 60.
Furthermore, ground mount can be summoned in 1.5s

Blue post can be found here.

To get the achievement Dreadsteed of Xoroth, we still need
to complete the epic quest chain.