How can I get around the desert?

Hint 1 of 2:

You need something suited for desert travel.

Hint 2 of 2:

Look for a "ship of the desert".