Оба случая могут быть правильными.
Например:
В небе летела стая журавлей.
На небе показались первые звездочки.
