Help me find this cartoon!

Details:

• The main character is a blue bird with very big eyes.
• The bird has a friend with red feathers.
• The Sultan/King takes the bird to his castle and puts it in a cage to sing for him.
• The cartoon has 2D animation and Eastern motifs, possibly Indian.
• The cartoon is quite peculiar.
• It is likely a compilation of fairy tales.

Please help me find it! I've been searching for it for a long time and can't seem to locate it.