Some might argue about whether they are truly insects, but clearly in the evolutionary line of winged insects, Collembola (springtails) and other wingless hexapods were present in the early Devonian, followed by mayflies and dragon flies. Summary in:
http://www.fossilmall.com/Science/aboutInsects.htm