Ellis Flyte was costume designer for Labyrinth. For her work, she shared a "Best Costumes" Saturn Award with Brian Froud.
She played Big-Fat-Ugly-Bug-Face-Baby-Eating O'Brien in Muppet Treasure Island, complete with an unnaturally deep voice. At the time, she was Brian Henson's wife.
Flyte, along with Henson and Alex and Marcus Lewis, is co-owner of the Fundu Lagoon, a resort in Tanzania.