You buy them from the vendor 100 crystals each
On one side, I'm disappointed to see no changes on Ret Paladins, but then again at least it's not a nerf
Paladins still cannot use Divine Steed while carrying flags in battlegrounds.