The Cook Islands have Polynesian roots and were slowly populated by the Maori people as early as the 1500s BC.