Open a new document of which ever size you like and then use a foreground to background gradient. In the gradient colors palete chose a sky blue foreground and white background. Using a linear gradient apply it and then start adding clouds brushes as the way you like.
sources used for this step:
- : source