Arabian naito: Shindobaddo no bôken

From Anime-Planet: Two young aspiring adventurers, Sindbad and Ali, find an old sailor who has washed up on the shore. With his final breath, the sailor tells them a tale of a hidden treasure and hands over the map he had held on to through his trials. And so, the two would-be heroes are off for adventure. But the road to riches is paved with hardships: their travels lead from stowing away on a ship to the sultan’s dungeons — only to escape with the sultan’s daughter in tow!