The Backyardigans S03 E01 Fly Girl

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).