|Diagram of fossils assigned to Aviatyrannis|
In 2000 Oliver Walter Mischa Rauhut reported the find of tyrannosauroid material in the lignite coal mine of Guimarota near Leiria, which he referred to Stokesosaurus. Later concluding the distinctiveness of the material justified a separate genus, Rauhut in 2003 named and described it as the type species Aviatyrannis jurassica. The species name was by Rauhut given the intended meaning of "tyrant's grandmother from the Jurassic". The generic name is derived from Latin avia, "grandmother", and tyrannus, "tyrant", on the presumption tyrannis would be its genitive. The specific name means "Jurassic".
The holotype, IPFUB Gui Th 1, was found in a layer of the Alcobaça Formation dating from the early Kimmeridgian, about 155 million years old. It consists of a right ilium. Rauhut in 2003 referred two other bones to Aviatyrannis: IPFUB Gui Th 2, a partial right ilium, and IPFUB Gui Th 3, a right ischium. The referred elements represent slightly larger individuals. Additionally sixteen isolated teeth were referred: IPFUB GUI D 89-91: three teeth of the premaxilla, and IPFUB GUI D 174-186: thirteen teeth of the maxilla and dentary. These had in 1998 been described by Jens Zinke. Rauhut also hypothesised that a number of specimens referred to Stokesosaurus might actually belong to Aviatyrannis.
Like other early tyrannosauroids, Aviatyrannis was a rather small bipedal predator. The holotype specimen IPFUB Gui Th 1, for example, is an ilium only ninety millimeters long. It may have belonged to a juvenile. In 2010 Gregory S. Paul estimated its length at one metre, its weight at five kilogrammes. The ilium is elongated and low with the typical tyrannosauroid vertical ridge on the outer blade surface above the hip joint. The teeth of the praemaxilla have a D-shaped cross-section. The maxillary and dentary teeth are elongated, only recurving near the top, with perpendicular denticles on both edges. Their bases are circular in cross-section; the top of the tooth crown is more flattened.
Aviatyrannis was in 2003 by Rauhut placed in the Tyrannosauroidea, in a basal position. Aviatyrannis is one of the oldest tyrannosauroids ever found, the oldest being Proceratosaurus (or, possibly, Iliosuchus).