Thanks Roger,
You might want to try a careful, multiple offset, varying brush size cloning technique to fill such a void next time. Might also have to lighten the cloned area a little to fake the extra haze with (what should be) greater distance nearer the horizon.
Cheers,