Alternatives could be "across" or "through". In one sense, if you think of "the sky" as a two-dimensional blue sheet overlaying the world, a helicopter could be flying over it [on the world's side of the sheet].
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.