In all original legend and all previous film adaptations, Sinbad is Muslim and comes from Baghdad sometime during that city's Golden Age (AD 762-1258). In this version, Sinbad seems to be of the Greek polytheist religion. His friend Proteus is the Greek prince of Sicily, which places the story sometime between 733 BC and 212 BC.
In the scene in which the entire crew, including Spike, is losing their lunch after traveling at top speeds you can hear a man say, "Hey, where did he get the carrot?" According to the filmmakers, that line was a joke someone said during story production that made everyone groan so much that they decided to put it in the movie.
The original storyline for the film was to focus on the first voyage of Sinbad, then it would be followed by 6 sequels focusing on the other six voyages he had. However after the box-office disappointment of The Road to El Dorado (2000), Jeffrey Katzenberg decided on having one movie, which didn't just focus on the one voyage.
In order to get a U rating (same as an American G) the British Board of Film Classification (BBFC) requires that 12 seconds featuring a head-butt had to be removed. An uncut 12 years and upwards rating would be the lowest that would allow the head-butt to be kept in.
According to an article in Wired, this is the "first Hollywood production created entirely on Linux". Animators used more than 250 HP workstations, loaded with Red Hat Linux and custom animation software, to render the film.
In Greek mythology, Eris' most famous legend involves her manipulating other goddesses as her revenge for being disrespected. Most gods and goddesses were reportedly invited in the wedding of mortal Peleus and the goddess Thetis, but they excluded Eris. So she created the so-called "Apple of Eris", a golden apple supposedly intended as a a gift "For the most beautiful one", or "To the Fairest One". The goddesses Aphrodite, Athena, and Hera all claimed the Apple and the title of the Fairest One, causing years of rivalry between them and starting a chain of events leading to the Trojan War.
The fairy tale "Sleeping Beauty" (with different versions collected by Giambattista Basile, Charles Perrault, and the Brothers Grimm) depicts an evil fairy who gets angry after getting excluded from a gathering of mortals and fairies, and seeks revenge. A number of folklorists have suggested that the tale is a reworking of the "Apple of Eris" tale from Greek mythology, and that the uninvited fairy is based on Eris.
There are various accounts of Eris' parentage in Greek mythology. The writer Hesiod (8th or 7th century BC) depicts her as a daughter of Nyx, the goddess of the Night. According to this version, Eris' siblings include such gods and goddesses as Apate (Deceit, fraud), Geras (Old Age), the Hesperides (Evening, Sunset), Hypnos (Sleep), Keres (violent death, destruction), the Moirai (Fates, Destiny), Momus (blame, unfair criticism, mockery), Moros (Doom, impending doom), , Nemesis (devine retribution, implacable justice, avenger of crime), Oizys (Misery, depression), Oneiroi (Dreams), Philotes (Friendship, affection), and Thanatos (Death). Most of them were minor Greek deities, personifying various aspects of the human experience.
The trivia items below may give away important plot points.
The monster that attacks Sinbad's crew at the start of the film is called Cetus. It actually originates from classical mythology and it was the monster which the warrior Perseus saved the maiden Andromeda from.
Eris resides in Tartarus. In classical mythology, Tartarus was the region in the underworld where the damned and people who committed offenses against the gods would be sent; this later evolved into the Christian idea of hell; in fact, it is even mentioned in the New Testament in 2 Peter.
In classical mythology, Eris is the goddess of chaos and disagreement. She is the child of Zeus and Hera and caused the fight over the Golden Apple between Hera, Aphrodite and Athena, which ultimately culminated in the Trojan war.