I live in an area of Washington (state) where it is hazy most of the time. I believe this is due to the inversion layer caused by the mountains. I suppose it's nice to know that right above the haze it is as clear as a bell but, quite frankly, that little fact just ticks me off and it drives me crazy to have a great camera and have the majority of my landscape shots covered in a haze. Here is an example.
I can get some relief by decreasing the brightness and increasing the contrast but with limited results. Try it on this pic if you want and you'll notice that the haze can be removed from the foothills in the foreground but the mid range hills retain that look of haze.
If anyone has any tips, other than moving to another state, on how to handle the haze issue, I would be in your debt. Since I've already given away my first-born child, all I could offer you is a hearty thanks in return - arrrrgghhh!