Battune the Sailor

In this you have to rescue a princess from a spell cast on her by an evil magician. You start in the port of Bagdad (sic) near your ship and must first find a crew, a map to the magician's island and enough provision for the trip. In collecting the items you need, and solving other problems on the way, you'll be aided by the Thief of Bagdad .. if you can find him.