Frames 2 and 3 of this historic photo by Eadweard Muybridge (1830–1904) show that horses can indeed fly, albeit briefly and only in coach.
EADWEARD MUYBRIDGE/CORBIS