No matter what, the Aerodactyls come with Toxic, Protect, and Double Team, so they can poison foes, up their evasion, and deflect enemy attacks if they have to.

The rest of their abilities... it really depends on which egg you get. You'll either be ending up with one from my Skarmory, who'd pass on some flying, steel, and rock type moves, or my Pidgeot, who'd pass on some more flying attacks, Substitute, and Heat Wave for good measure.

Either way, you'll get some pretty neat tricks from the get-go.