In 1982, the United Nations Convention on the Law of the Sea increased all nations' exclusive economic zones (EEZs) to 200km (100miles). After the agreement Pacific Forum meetings triggered Australia to design a class of small patrol boats to give to twelve small nations, including Palau, that were suddenly dwarfed by their EEZs.
Remeliik was designed for a lifetime of 20 years, and Australia was scheduled to replace it with a in 2019. is expected to be handed over in June 2020.
In February 2016 The New York Times Magazine published an account of Remeliik pursuit and boarding of Shin Jyi Chyuu, what the article called a "Taiwanese pirate ship." In December Remeliik seized a vessel authorities described as the mother ship for a squadron of smaller poaching vessels. They found the mother ship using an "aggregation device" and holding 30 tons of illicitly caught fish in her holds. The mother ship had no fishing license, and had kept no catch log.
In March 2018 Remeliik intercepted a Filipino fishing vessel engaged in poaching. Normally poachers are set free after confiscating their catch, but, in this case, the fishing vessel suffered engine failure, and the poachers crew had to be rescued.
The vessel's retired ceremony was held on March 13, 2020 at the Melusch Melachel, Malakal Island.
Remeliik is scheduled to be replaced by the larger and more capable in June 2020.