In the temple of Abydos, Giza, Egypt, there are images of flying machines that closely resemble the present, only that these images (reliefs actually) are 3150 years old.

ya it seems to be.. but i think it might have had some other meaning.. As far as i know they used to symbolize the objects they used to talk about.

I wonder where did they saw flying machines.

this  may  be  the  Evidence  for  the  possibility  of  Time-Travel   

I have seen the first ever such concepts were evolved by leonardo-da-vinci

Refer
http://www.drawingsofleonardo.org/

I have also seen some chinese heli concepts, or simply airscrews, but none are so old..