You just need to reshoot on a less hazy day.
Most detailed weather forecasts should give information on visibility.
However you can always remove or lessen the haze in photoshop.
Here is a good tutorial:
Remove haze from landscape photos | online photo tutorials