you can only get this with a Firered or Leafgreen, and then data drain forward to Soul Silver or Heart Gold:
Ability: Rock Head
Held item: muscle band
Double Edge/ high atk, with no down time, and the ability gaurds against the 1/3 damage recoil.
[go to the move tutor on victory road, he will teach this just once. for some reason, the later move tutors do not teach this move to Aerodactyl, and you can not breed it into the Pokemon, in advance games or DS games. I have already tried multiple times, in every way I could think of, despite the poke guides I bought lacking the move in learned, TM, egg, and tutor move sets for ds onward... so sad. T.T]
Sky Attack/ it has a power-up moment, but with high atk, STAB bonus, 30% flinch possibility, and high crit. hit rate, this is awesome.
[a heafty 64 battle points will gain this from the Battle Frontier move tutors]
Earthquake/ high attk, gets rid of those pesky electric, rock and steel Pokemon for the most part. Also, it doesnt bring you in direct contact with opponents with contact abilities, which are often of types that are weak to ground-type moves- electric, poison, fire....
[good ole TM 26. you can get extras of this by getting a pickup ability pkmn and leveling it up high.]
Roost/ if you EV train aerodactyl for the Def and sp.Def value, this is perfect against that guy that thought he was finally rid of your Aerodactyl.
[TM 51 from Falkner the Violet gym leader.]