The archaeological discovery made in Thailand could reshape conceptions about the history of human presence in the region by thousands of years.