Sinbad: Sora Tobu Hime to Himitsu no Shima

シンドバッド 空とぶ姫と秘密の島

The story begins when Sinbad, the sailor made famous in the One Thousand and One Nights (Arabian Nights) stories, dreams of voyaging to an unknown world. He and his pet monkey Mimi encounter Sana, a girl riding a flying wooden horse. "The wind shifted…." (Source: Anime News Network)