Levels and Curves adjustment layers.
Paint With Light.
Dodged out existing sky.
Selective color adjustment layer targeting white.
Made blue sky. Applied gradient.
Cloud brushes.
Fred Miranda's Velvia Vision plug in.