Two individuals have been arrested and charged with interfering with human remains, months after a woman's body was found in a rubbish bag in Gulf Harbour.

The pair, both in their 30s, were apprehended while attempting to leave New Zealand.

The arrests followed the discovery on March 12 when fisherman Paul Middleton found the woman's body wrapped in multiple layers of black bin bags.

Despite extensive efforts, the victim has yet to be identified.

Acting Detective Inspector Tim Williams stated in May that DNA tests indicated the woman was likely of Chinese descent, aged between her early 30s and early 50s.

The police have sought help from forensic experts and issued a black notice through Interpol in April to gather more information.

The pair first appeared in court on Monday.

Their names cannot be published until the opportunity to appeal the ruling against continued name suppression expires.

Despite requests from their lawyer, the judge declined to keep their identities confidential, stating it would not affect their fair trial rights.

In Ōrewa, a residence has been cordoned off since Monday and is currently under police investigation.

Authorities have stated that the examination of the scene is ongoing.

Further details about the case, initially suppressed by a court order, were allowed to be published following another hearing today.

Anyone with information about the case is asked to call 0800 755 021 to speak to the investigation team directly.

Information can also be provided via 105 or online, referencing file number 240312/9837, or anonymously via Crime Stoppers on 0800 555 111.