Scooby Doo in Arabian Nights (1994)
Scooby and Shaggy tell an Arabic Caliph two stories, the first about Aliyah din, a young girl aided by two genies played Yogi and Boo Boo and the second about Sinbad the Sailor played by Magilla Gorilla