Azur & Asmar: The Princes' Quest
Azur et Asmar (original)
Raised on tales of a Djinn fairy princess, Azur, a young Frenchman goes to North Africa in search of the sprite, only to discover that his close childhood friend, Asmar, an Arab youth whose mother raised both boys also seeks the genie.
Starring Cyril Mourali, Karim M'Ribah, Hiam Abbass, Sofia Boutella, Fatma ben Khell, Patrick Timsit, Rayan Mahjoub, Abdelsselem ben Amar, Mohamed Ourdache
It's a animation and family movie, and has a rating of 7.4 out of 10 from Imdb which is usually fine for this kind of movie.
Watch it here
Not found streaming from Singapore.