The Fantastic Voyages of Sinbad the Sailor (1996)

A teenage sailor named Sinbad travels to many distant shores with a boy named Hakeem and a cat named Kulak as his constant companions.