Magic carpets is the easist way to explore the desert and visit all distant citys in the kharidian desert. To ride, talk to any of the Rug merchants, places in different locations in the desert.
It costs you 200 gp and you must have your right arm free.
The different Rug Merchants can be found in:
From Pollnivneach you can also reach: