And the Answer is...

a parachute! When I was told this riddle, the whole reason behind it was to show us how we as a people automatically assume things. In this case, we assume the guy started out in a desert. If the riddle had said a man was found dead in an alley, we'd probably assume he was shot, right? Anyway, I really like this!