Archaeology trainers can be found in capital cities. Horde players learn Archaeology from certain NPCs belonging to The Reliquary faction, Alliance players do so at Explorers' League NPCs. Levels can be learned at skill level 1, 50, 125, 200, 275, 350, 425