Flying Genie

Or djinni, if you prefer.  In the 1940 version of The Thief of Baghdad, starring Sabu as the titular antihero, Rex Ingram plays the genie freed from the bottle that Abu, the character played by Sabu, finds on a beach after being shipwrecked.  The giant imp first appears as a thick plume of scary black smoke that comes shooting out of the bottle, then the smoke begins to coalesce into humanoid form, and his booming voice is heard as he laughs maniacally and thunders (so far as I my memory serves) "FREE!  FREE!  FREE!  Free after two thousand years!!!"  It's a wonderful, enthralling scene.

And someone must have just freed another genie;  I caught him soaring across the afternoon sky even as he kneels reverently, face turned heavenward in gratitude for his liberation.

Here is one of the original Hollywood posters for the movie, courtesy of the internet.  It's a magnificent production, and if you ever get a chance to view it, I highly recommend doing so: