Several hundred double-edged cutting implements discovered at nine sites in southwestern Crete date to at least 130,000 years ago and probably much earlier, Strasser reported January 7 at the annual meeting of the American Institute of Archaeology. Many of these finds closely resemble hand axes fashioned in Africa about 800,000 years ago by H. erectus, he says. It was around that time that H. erectus spread from Africa to parts of Asia and Europe.
Until now, the oldest known human settlements on Crete dated to around 9,000 years ago. Traditional theories hold that early farming groups in southern Europe and the Middle East first navigated vessels to Crete and other Mediterranean islands at that time.
I dunno, I am rather skeptical. The artifacts are not dated by any radiometric means, and there aren’t any photos of the artifacts to see if they really are that similar to others from ca. 130k years ago. So, eh, we’ll see.