Fossil evidence for changes in dinosaurs near the lineage leading to birds and the origin of flight has been sparse. A dinosaur from Mongolia represents the basal divergence within Dromaeosauridae. The taxon's small body size and phylogenetic position imply that extreme miniaturization was ancestral for Paraves (the clade including Avialae, Troodontidae, and Dromaeosauridae), phylogenetically earlier than where flight evolution is strongly inferred. In contrast to the sustained small body sizes among avialans throughout the Cretaceous Period, the two dinosaurian lineages most closely related to birds, dromaeosaurids and troodontids, underwent four independent events of gigantism, and in some lineages size increased by nearly three orders of magnitude. Thus, change in theropod body size leading to flight's origin was not unidirectional.
Artist's conception of Mahakala omnogovae
Remains of a petite dinosaur reveal that some of the ancestors of birds had already shrunk in size before flight evolved.
Turner, Alan H.; Pol, Diego; Clarke, Julia A.; Erickson, Gregory M.; and Norell, Mark. 2007. A basal dromaeosaurid and size evolution preceding avian flight. Science. 317 (5843): 1378–1381. doi:10.1126/science.1144066
Dinosaurs: Beyond Cute: http://blogs.discovermagazine.com/loom/2007/09/06/dinosaurs-beyond-cute/
Dionsaurs Shrank First, Flew Later: http://www.redorbit.com/news/science/1057699/dionsaurs_shrank_first_flew_later/