Sinbad Soratobu Hime To Himitsu No Shima Episode 1

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)