The original patrol boats were designed for a lifetime of approximately thirty years, and, prior to reaching this date, Australia designed and started building replacement vessels. The s are larger, and more capable than the original vessels. But, like the original Pacific Forum boats, they were designed to use commercial off-the-shelf components, so they would be easier to maintain in small isolated shipyards.
Remeliik II was scheduled for delivery in June 2020. Melissa Price, Australian Minister for Defence Industry, handed the vessel over to Paluan officials on September 18, 2020.
The handover was delayed due to the quarantine of the Palauan crew in order prevent the spread of COVID-19.
Remeliik II was commissioned on December 4, 2020.
On December 15, 2020, The Guardian reported that the Remeliik II detained a Chinese fishing vessel for illegal fishing. 225kg (496lb) of sea cucumbers was found on board the fishing vessel. Sea cucumbers can be sold for $800 per kilogram, in Asian markets.
The detention of the vessel raised potential health concerns. At that time, in December 2020, Palau had been one of a very small number of countries that had no confirmed cases of COVID-19. The crew of the Chinese vessel were placed in quarantine. Palauan health officials were concerned that laying charges against the Chinese crew, and trying them would expose Palauans to a high risk of infection.