To survive the Sahara you must get the canteen from the man that is one screen north. Fill the canteen with water in the screen where you started. From there you go 3 screens south and then 4 screens east. Be careful! If you get hit by the scorpions more than twice, you will not make it to the air base.