Add pegasi, lawful u-class monsters that fly, have a slightly higher base level than a warhorse, and speed around 25. Might be tameable with vegetables, or only blessed vegetables, or one certain veggy food, though.