Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Yep, increase contrast. I shot one day in the city and it was very hazy & was able to recover most photos by using the contrast. (& Then adjusting the other controls to make it look decent)
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.