From Muppet Wiki

Fairies are fictional wish-granting beings, usually winged, who populate fairy tales. Most often serving as godmother (or godfather or godperson) to the protagonist, fairies have appeared frequently in Muppet/Henson productions. They tend to be less competent than their literary counterparts, however.

Fairy Index

Muppet fairies

• Abby Cadabby "fairy-in-training", Sesame Street
• Dawn the Fairy, Jim Henson Creature Shop demos
• The Fairy Godperson, Sesame Street
• Fairies appear in the movie Labyrinth
• Fairy Godmother, Sesame Street and A New Baby in My House
• Gina's Furry Godmother, Episode 4102, Sesame Street
• Mary the Gorilla, wants to be the "Hairy Fairy" on Mopatop's Shop

Non-Muppet, human-sized fairies

• Wanda the Word Fairy, Sesame Street

• Cookie Fairy, Sesame Street season 39
• Elmo's Fairy Godperson (Oliver Platt), CinderElmo
• The Fairy Balloon Person (Richard Kind), Sesame Street, season 36
• The Fairy Godmother, Hey Cinderella!
• The Fairy Grouchmother (Rosie O'Donnell), Sesame Street
• Fairy Shoeperson, Sesame Street season 39
• The Good Hope Fairy (Rosie O'Donnell), Sesame Street's All-Star 25th Birthday