You only have 1 chance to get Aerodactyl: you need to get a Chansey, which is found on Routes 14, 15 and 16, and trade with a girl in the big patch of grass on Route 14. You will recieve Aerodactyl.