
Воспользуемся инструментом "Штамп". Выбираем область неба, которую будем копировать. Для этого нажимаем Ctrl и не отпуская ее щелкаем в нужном месте. Теперь Ctrl можно отпустить. На фотографии останется что-то типа "прицела". Дальше просто рисуем мышкой. Параллельно с нашими движениями будет перемещаться и "прицел".

Идеальное небо не получится. Местами будут видны резкие границы, поэтому нам потребуется еще один инструмент, который называется "Палец". С его помощью "размажем" их, после чего небо примет довольно приличный вид.
Ссылки:
1. Домашние посиделки: Работа со штампом.