Adventures of Sinbad the Sailor (1974)

Pohádky tisíce a jedné noci (literally Tales of 1,001 Nights) is a 1974 Czech animated film directed by Karel Zeman. The film combines the voyages of Sindbad the Sailor with elements of other tales from the Arabian Nights. Released in America as Adventures of Sinbad the Sailor, it is also known as A Thousand and One Nights. The film was animated using paper cutouts and draws its visual inspiration from Persian miniatures.

More at Wikipedia.