This is the Aerodactyl that I use in online battles in Alpha Sapphire...
Aerodactyl (M) @ Aerodactylite
Ability: Unnerve
Shiny: Yes
EVs: 4 HP / 252 Atk / 252 Spe
Jolly Nature
- Aqua Tail
- Iron Head
- Rock Slide
- Earthquake
Now time for the moves I use!
Honestly, Aerodactyl is decently frail, as it's typing is Rock-Flying, both types notorious for multiple type weaknesses. Thankfully, Aereodactyl has a good movepool, and has good Attack and Crazy speed, meaning that you can sweep teams especially if you're planning on going down the flinch path. I use this moveset, and it's moves are somewhat interchangeable.
Aqua Tail: I use this to surprise other Pokemon, as most people don't expect this move on Aerodactyl.
Iron Head: Ah yes, the flinch path.
Rock Slide: Same reason as why I use Iron Head.
Earthquake: To keep those pesky Electric types in hand.
There are other interchangeable moves you can use, such as Dragon Claw, Stone Edge, Crunch, Aerial Ace, or one of the Fang moves.