Djinn

Djinns, or genies, were ageless magical beings which could turn themselves to smoke and, thereby, be trapped in small containers such as bottles or lamps.

One universe's incarnation of Jenny Everywhere was a djinn, known as “Genie Everywhere”, or Djinn fi kuli makan in Arabic. She became trapped in a bottle for centuries until she was freed by another world's Jenny at the behest of Cha Ni, the oracle. (PROSE: Paying It Forward)

Similarly, one universe's Jenny served as the Genie in the Aladdin story. She was bound to a lamp until Aladdin wished her free, whereupon she resumed interdimensional travels. (PROSE: Shippy Shifter Snippets)

In the Prime Universe, a number of Genies were once owned by the First Horde, but freed themselves from their clutches in the 1960s and subsequently founded the independent Company of Free Genies, operating a freelance wish-granting business in the Home City. The Crew of the Copper-Colored Cupids and one version of Jenny Everywhere had contacts with them, among others. (PROSE: The Interlude of Jenny Everywhere)

Hector Fenwick was familiar with the tale of Aladdin in his home universe; one of the non sequitur questions he bugged the Copper-Colored Cupids with during his visit to the Cupid Homeworld was why, in that story, Aladdin had not circumvented the three-wishes limitation by asking for more lamps containing more genies. (PROSE: The Metafictional Meddler)