Now THAT is a spectacular image, Jonathan! My personal feeling is that I'd much rather work with haze than to try and eliminate it, but that may be strictly a personal feeling.
Yup, you have Rayleigh (gives you a blue sky), Mie (red sunrises/sunsets, plus some smog) and Non-Selective (usually clouds and some aerosols) scattering of light in the atmosphere, and every combination thereof. All three are going on all the time, but it depends on where you are standing in relation to the sun as to the exact effect you see. Trying to get rid of haze is nigh on impossible in the camera. By increasing contrast in your PP, you can minimize it to some extent (as mentioned above), but you have to be careful that you don't end up with something that looks very unreal. That's mostly why I prefer to work with it instead of against it :: .