First of all, a question... Why use green if you only want flying creatures? Sure, there are a couple of green flyers, and you can use other spells, but why not blue, white and black? Then you get access to fliers and removal, which it looks like you'll be lacking...
After much trawling around, this is what I came up with :
Ice Age : Adarkar Wastes, Swords to Plowshares, Counterspell, Brushlands
Homelands : Serra Aviary, Serrated Arrows, Sea Sprites, Abbey Gargoyles
Alliances : Force of Will, Exile, Phelddagriff, Nature's Blessing (Would like to use Kjeldoran Outpost and/or Heart of Yavimaya, but not really enough of the appropriate basic land)
Mirage : Asmira, Holy Avenger, Afterlife, Cerulean Wyvern, Disenchant
Visions : Impulse, Undiscovered Paradise, Tithe, Quicksand
Weatherlight : Serra Blessing, Empyrial Armour, Aura of Silence, Lotus Vale
Tempest : Cursed Scroll, Avenging Angel, Cloudchaser Eagle, Mawcor
Stronghold : Cloud Spirit, Mox Diamond, Mana Leak, Spindrift Drake
Exodus : Curiosity, Oath of Lieges, Survival of the Fittest, Spirit en-Kor
Urza's Saga : Drifting Meadow, Slippery Karst, Remote Isle, Disenchant
Urza's Legacy : Rancor, Radiant, Archangel, Memory Jar, Faerie Conclave, Fleeting Image
Urza's Destiny : Yavimaya Hollow, Powder Keg, Pattern of Rebirth, Thieving Magpie
Mercadian Masques : Land Grant, Rishadan Airship, Plain, Forest
Nemesis : Blinding Angel, Parallax Wave, Predator, Flagship, Kor Haven
Prophecy : Spiketail Hatchling, Spiketail Drake, Troublesome Spirit, Mageta's Boon
Invasion :
Harrow, Aura Mutation, Armadillo Cloak, Dream Thrush
That's about 72 cards, so, assuming you want to use all of them, this is what you end up with :
2 Tropical Island
2 Savannah
4 Plain
4 Island
2 Forest
Drifting Meadow
Slippery Karst
Remote Isle
Kor Haven
Undiscovered Paradise
Adarkar Wastes
Brushlands
Quicksand
Gemstone Mine
Faerie Conclave
Yavimaya Hollow
25 Land
Mana support :
Mox Diamond
Tithe
Land Grant
Harrow
Oath of Lieges
30 cards
Swords to Plowshares
Exile
Afterlife
Parallax Wave
Counterspell
Force of Will
Mana Leak
2 Disenchant
Aura of Silence
Aura Mutation
Impulse
Survival of the Fittest
Memory Jar
Serrated Arrows
Powder Keg
Cursed Scroll
Predator, Flagship
18 Removal, Counters, Search
48 cards
Creature enhancement :
Rancor
Armadillo Cloak
Serra Aviary
Empyrial Armour
Serra Blessing
Nature's Blessing
Curiosity
Pattern of Rebirth
Mageta's Boon
9 creature enhancers
57 cards
Creatures :
1 casting cost :
Spindrift Drake
2 casting cost :
Spiketail Hatchling
Dream Thrush
Sea Sprites
3 casting cost :
Rishadan Airship
Fleeting Image
Cloud Spirit
4 casting cost :
Phelddagriff
Cloudchaser Eagle
Spirit en-Kor
Thieving Magpie
Troublesome Spirit
Asmira, Holy Avenger
5 casting cost :
Radiant, Archangel
Abbey Gargoyles
Blinding Angel
Spiketail Drake
Cerulean Wyvern
Mawcor
Avenging Angel
Phew...
That took a while...
Anyway, if you want to cut it down to 60 cards, I'd start with the less efficient of the high end fliers. After Planeshift comes out, you'll have 76 cards to play with, so you'll be able to build a 60 card deck with a proper sideboard...
Good luck with it, though...