G'day Trainers! Welcome to one of the best Pokémon communities on RU-vid, come hang out, discuss Pokémon and try to conquer the greatest PokéChallenges there are!
Primordial Sea immediately got me thinking of Hoenn (Primal Kyogre's ability), and the only eight winged fossil from Hoenn is Anorith, so that's my guess.