I doubt that people were building paper planes thousands of years ago given the fact that cheap universally available paper is pretty recent invention