Staravia is a dual type Normal and Flying Pokemon introduced in Generation IV. It evolves from Starly starting at level 14 and evolves into Staraptor starting at level 34. Take a look below for 22 fascinating and fun facts about Staravia. 1. Staravia is a grayish brown, avian Pokemon with black and white markings. 2….