If you're looking for manga similar to Sinbad: A Flying Princess and a Secret Island, you might like these titles.
Follows the unusual adventures of two young men as they travel to different cities in the desert.
Includes the following chapters:
Princess Sonia has been kidnapped and is being forced into a political marriage. "By no means will I lead such a life!" she proclaims, and then escapes from the castle and has a fateful encounter with Sinbad! At first she thinks she's jumped out of the frying pan and into the fire, because Sinbad seems like the worst man alive, but then they embark on a journey to seek out the "magic lamp"!?
A Japanese medieval warrior is kidnapped by a Persian prince to the world of the Arabian Nights. Marvelous costumes and mysterious magical tricks abound.