Cinematographer John Seale came out of retirement for the second time to shoot this movie. He'd previously done so in 2012 to shoot George Miller's previous film Mad Max: Fury Road (2015).
In historical myths, King Solomon had dominion over jinn with the help of a magical ring he received from God, which enables him to enslave demons. King Solomon can be seen wearing this ring when he casts the Genie into a bottle.
The demonic man who appears during Alithea's presentation, and the small man who tries to control her luggage cart in the airport, can both later be seen standing among the Queen of Sheba's courtiers.
The film makes several references to the fictional Shahrazad Airlines. The name pays homage to the fabled storyteller Scheherazade from the "1001 Arabian Nights", who told her king a fanciful story each night.
As in the movie, historical Jewish and Arab myths maintain that the Queen of Sheba was actually a jinn, half human and half demon, or else had a jinn mother.