The Backyardigans

Uniqua travels around the world in her bi-plane, giving out singing telegrams to a grumpy pirate (Pablo), a snooty Indian princess (Tasha), and the abominable snowman (Tyrone).