The Sinbad Trilogy
Synopsis: Long ago, a young boy named Sinbad lived with his mother Latifa in a city by the sea. Sinbad's father was lost at sea years ago, but Sinbad still yearns to sail to find out what lies beyond the horizon. One day while in the city, he witnesses a girl riding a flying horse being pursued by men on flying carpets. This strengthens his resolve, and without telling his mother, he joins the crew of the Bahr for a voyage. Shortly after the ship sets sail, Sinbad sees the mysterious girl again. She's taken in by the crew and is revealed to be Sana, the last princess of the sorcerers. C...
Source: animenewsnetwork.com