The first one.

К небу = toward the sky, it's about a direction.

Я иду на рынок - I want to get there.
Я иду к рынку - I walk in the direction of the market.

- Ты куда?
- На рынок.
- Зачем?
- Квашеной капусты купить на закуску.

- Ты куда?
- К рынку.
- А чё там?
- Там (у рынка) магазин хороший, водку дешёвую продают.

And "лететь в небо" sounds not good.