Hana

From Muppet Wiki

Hana is a fairy that appears in the graphic novel Return to Labyrinth series. Hana lost her wings and is unable to fly. In order to keep pace with her larger companions, she rides on top of a creature named Stank.