Worldsplitter Skuul is an elite on Argus who rides one of those things and guess what - it flies. They have horrible bone wings, like the undead gryphons death knights fly.
So on top of everything else that's horrible about Ur'zhul, they might be above you too.