Sinbad: Soratobu Hime to Himitsu no Shima

Sinbad dreams of voyaging to an unknown world. He and his pet monkey Mimi encounter Sana, a girl riding a flying wooden horse. Then, the wind shifts. (Source: ANN, edited)