Evidence of the early colonization of the Pacific has been described as like finding a needle in a haystack by researchers who have unearthed items from more than 3000 years ago in Papua New Guinea.