Dehaze is a brand new feature of Adobe Lightroom and Photoshop.
Here is a sample of what it can do from the Adobe Blog:
Original image and with the addition of the Dehaze feature (slider set to +68).
Here are a few videos on the topic:
Video by Matt Granger
Video by howard pinsky
Video by Terry White
Video by Michael Shainblum