Aerodactyl's Speed, resistances, and ability, Pressure, give him all the right tools to run a successful Substitute and Roost set. The goal of this set is to set up sandstorm and bring in Aerodactyl on a resisted attack, such as Fire Blast or Return, or an immunity, such as Earthquake. From there, Aerodactyl can usually set up Substitute with his base 130 Speed stat and attempt to stall out the opponent's PP with Pressure. To ensure that Aerodactyl can continue making Substitutes, Roost is a necessity on the set. With sandstorm boosting Aerodactyl's Special Defense to a respectable level, Aerodactyl can feel free to use Roost when not protected by a Substitute.
The other two attacks on the set are almost as important as Substitute and Roost. Taunt prevents any Pokemon from using any phazing or healing moves, which can be a major asset if Aerodactyl is used in conjunction with entry hazards. With a sandstorm brewing, Aerodactyl will quickly eat up an opponent's health. Rock Slide is used to help damage any Flying-type or Levitating Pokemon, who have an immunity to Toxic Spikes. Rock Slide can also flinch other Pokemon as a small side bonus. Whirlwind could be used over either move as it allows Aerodactyl to outspeed and drive away other phazers like Skarmory or Swampert. Taunt does this as well, but Whirlwind has the advantage of possibly bringing in Pokemon who take severe damage from entry hazards.
This Aerodactyl set clearly benefits from entry hazards, as Pressure, Taunt, and Whirlwind will cause all kind of havoc and force plenty of switches. Tyranitar with Pursuit or Hippowdon with Roar also are needed, not only to set up sandstorm, but to also kill Ghost-types, and in Hippowdon's case, force more switches.
The 104 Attack EVs allow Aerodactyl to OHKO non-bulky Salamence most of the time after Stealth Rock and sandstorm damage with Rock Slide. If Rock Slide is not being used, however, the Attack EVs should be moved to Speed instead to ensure Aerodactyl can outpace Adamant Gyarados after a Dragon Dance.
If Aerodactyl does not have Toxic Spikes support from one of his teammates, Toxic should be considered over Rock Slide. With Toxic, Aerodactyl will have a decent option for depleting his opponent's HP instead of just their PP. Toxic is also particularly valuable because Aerodactyl tends to draw out bulky Water-type Pokemon, such as Swampert, who absolutely hate eating a Toxic.
Scizor is a huge threat to Aerodactyl, as Bullet Punch will kill Aerodactyl before he has the opportunity to Roost. Magnezone can trap Scizor and kill him, with either a Choice Scarf or Substitute set. Magnezone also is a great partner for Aerodactyl, as it hosts plenty of resistances and an immunity to fit into a stall team. Metagross and Tyranitar are also big threats, immune to sandstorm damage, (comma) and can take out Aerodactyl with their STAB attacks. Skarmory can usually switch in on either of them and use Spikes to create even more entry hazards. Aerodactyl has to be careful of Speed ties with Jolteon and other Aerodactyl.