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).
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.
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 name "Alithea" is ancient Greek for "truthful", which comes from Aletheia, the Greek goddess of truth.
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.