Various questions regarding Heroes WOG 3.5.x.

There's no need to fly. And it's not difficult to teach hippogriffs to fly :) Or, better yet, find a Fortress on a hill and upgrade it to a Ghost Fortress – they'll be able to fly anyway...