Aiolornis incredibilis is an extinct species of teratorn bird from the western United States. Only fragmentary remains have been found, which are dated between the Early Pliocene (Zanclean) and Late Pleistocene. First described as Teratornis incredibilis by Howard in 1952 based on a cuneiform bone, the species has been moved to the new genus Aiolornis by Campbell, Scott and Springer in 1999. The genus name is derived from the ancient Greek words aiolus and ornis. Aiolus refers to the Greek god of the wind, and ornis means "bird". The specific name incredibilis means ‘incredible’. A. incredibilis is less known than its close relative, Teratornis merriami, even though it was significantly larger. A. incredibilis presumably became extinct at the same time as the other megafauna in North America.