This is from Wikipedia...
Genie (Arabic: جني jinnī; variant spelling djinni) is a supernatural creature in Arab folklore and Islamic teachings which occupies a parallel world to that of mankind, and together with humans and angels makes up the three sentient creations of Allah. According to the Qur’ān, there are two creations that have free will: humans and jinn. Religious sources say little about them; however, the Qur’an mentions that Jinn are made of smokeless flame or "the fire of a scorching wind". They have the ability to change their shape. Like human beings, the jinn can also be good, evil, or neutrally benevolent.
The Jinn are mentioned frequently in the Qur’an, and there is a surah entitled Sūrat al-Jinn in the Quran. Islamic scholars have ruled that it is apostasy to disbelieve in one of Allah's creations. Some research by the American Jewish Committee has shown that the belief in jinn has fallen compared to the belief in angels in other Abrahamic traditions.
The social organization of the jinn community resembles that of humans; e.g., they have kings, courts of law, weddings, and mourning rituals. A few traditions (hadith), divide jinn into three classes: those who have wings and fly in the air, those who resemble snakes and dogs, and those who travel about ceaselessly. Other reports claim that ‘Abd Allāh ibn Mas‘ūd (d. 652), who was accompanying Muhammad when the jinn came to hear his recitation of the Qur’an, described them as creatures of different forms; some resembling vultures and snakes, others tall men in white garb. They may even appear as dragons, onagers, or a number of other animals. In addition to their animal forms, the jinn occasionally assume human form to mislead and destroy their human victims. Certain hadiths have also claimed that the jinn may subsist on bones, which will grow flesh again as soon as they touch them, and that their animals may live on dung, which will revert to grain or grass for the use of the jinn flocks.
Sounds very feyish...