The Backyardigans (2004)

S03E01 Fly Girl

Uniqua takes to the skies in her bi-plane, spreading joy by delivering singing telegrams to a cranky pirate named Pablo, a pretentious Indian princess called Tasha, and the infamous abominable snowman, Tyrone.