Possible Clues:

• Aladdin's ally
• Aladdin's magic pal
• Rubber byproduct?
• Granter of three wishes
• Arabian sprite
• Arabian spirit
• "Friend Like Me" singer in "Aladdin"
• 'Friend Like Me' singer in 'Aladdin'
• Storied granter of wishes
• Bottle resident