Darkening skies in Photoshop can sometimes produce banding across the image.

This FREE eBook will show you a quick and easy way to darken skies with the use of a Gradient Mask