"Austronesian peoples are believed to have settled in the Fijian islands some 3,500 years ago..."

"... with Melanesians following around a thousand years later."

Most authorities agree that they originated in Southeast Asia and came via Indonesia. Archeological evidence shows signs of settlement on Moturiki Island from 600 BC and possibly as far back as 900 BC.

In the 10th century, the Tu'i Tonga Empire was established in Tonga, and Fiji came within its sphere of influence. The Tongan influence was thought to have brought Polynesian influence to customs and some language into Fiji. The empire began to decline in the 13th century....

Fiji is today's "History of" country.