Meaning: The birds were moving through the air without any limits.
Choice of Words: Birds are known for their ability to fly, while freely implies without restrictions. Across suggests movement from one side to another, and sky is the vast space above the earth.