You won't encounter Dreadwings until the Seeds of the Past mission. After Aloy's taken one down, they'll appear in two spots around the open world (as pictured below). The easiest location to reach is just northeast of Latopolis, which can be found southwest of Plainsong. This will generally spawn a standard Dreadwing.