Snowbirds

From Muppet Wiki

Two small snowbirds appeared on The Muppet Show in episode 415, where they flew around in the background during Anne Murray's first number "Snowbird."

They also appeared in the number, "(They Long to Be) Close to You," in episode 505.