Islam has been in some parts of Oceania for at least 400 years (since the 17th century). When the people of New Guinea traded with China and the Malay empire, in the early 17th century, the presence of Islam was felt in Oceania for the first time.
Other parts of Oceania did not feel the presence of Islam until the 19th century. For instance, the first Muslims in Fiji came when Muslim migrants came on a ship bringing indentured labourers to Fiji in 1879. Muslims consisted of 22% of the boarders on Leonidas, which was the first such ship.