In Genesis, it clearly states that the winged creatures of the earth were created from or at the same time as the Sea, not the dry land:

Genesis 1:21-1:23

And God created great whales [sea creatures], and every living creature that moveth, which the waters brought forth abundantly [abounded], after their kind, and every winged fowl after his kind: and God saw that [it was] good.
And God blessed them, saying, Be fruitful, and multiply, and fill the waters in the seas, and let fowl multiply in the earth.
And the evening and the morning were the fifth day.