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)