Cerberus

What a nice little doggy! - Nashu Mhakaracca

Flies

Yes

How to summon

Summon forth your Cerberus mount. Be warned, however, that riding into a peaceful village on the back of a gigantic, slavering, three-headed hellhound may cause quite a stir among the locals.