Arabian Nights: Sindbad no Bouken (Movie)

アラビアンナイト　シンドバッドの冒険 (Movie)

This is a work by Toei Animation Co., Ltd. with screenplay by Tezuka Osamu in cooperation with novelist Kita Morio. Sinbad and a boy, Ali, are stowaways on the transport ship "Boulder," but they win their proper places on the ship after currying the favor of the captain. Then the beautiful princess Samir jumps on board to escape a wicked minister who wants to marry her, and Sinbad goes through a series of adventures to protect the princess. The story unfolds with ups and downs, full of dramatic episodes from the original story such as a rough-and-tumble battle with a strange bird that is guarding diamonds.

(Source: http://ja.tezuka.co.jp/anime/sakuhin/mv/mv002.html )