Los primeros pobladores proceden del Sureste de Asia durante el último periodo glaciar pleistoceno, cuando el mar estaba más bajo y las distancias entre las islas eran más cortas.