See main article: RKS Teanoai. Following the 1982 United Nations Convention on the Law of the Sea, the Pacific Islands nations found themselves in need of capable yet economical vessels to patrol their exclusive economic zones. In an effort to improve regional maritime security as well as diplomatic relations with the island states, the Australian government launched the Pacific Patrol Boat Program in 1983, in which they would build and gift 22 patrol boats to 12 Pacific Island nations over the next 14 years. The patrol boats were built with commercial off-the-shelf-components in order to ease maintenance costs for the island nations. Australia remained involved with maintaining the class for the next three decades, with a refit after 15 years of operation.
The was delivered to Kiribati in 1994. She was decommissioned on 5 May 2021, in a ceremony attended by the Australian High Commissioner to Kiribati, David Yardley.
The Australian government announced the Pacific Patrol Boat Replacement Project on 17 June 2014. A contract for the construction of at least 19 boats and an initial seven-year maintenance and support period was signed with Austal on 4 May 2016. The keel of the first vessel was laid on 30 July 2017, before she was launched on 30 May 2018.
The Guardian class uses a steel monohull design based on that of the, which had been in service with the Australian Border Force since 1999. The patrol boats are 39.5m (129.6feet) long with two habitable internal decks below the bridge. They are capable of traveling 3000nmi at 12kn, and have a maximum speed of . They have two Caterpillar 3516C 2000kW diesel engines powering two fixed-pitch propellers. A key design goal being ease of maintenance to accommodate small and isolated shipyards, the class uses commercial off-the-shelf components.
In addition to the commanding officer's quarters, the boats have seven living quarters designed to berth 20 crew members. Three of them are staterooms that have their own showers in order to accommodate a mixed-sex crew. They also have a sick bay with a separate ventilation system, which during normal operations is used as two berths, bringing the total complement up to 23.
The vessels have a stern launching ramp for a WRH635 fast rescue boat. These are SOLAS-certified rigid-hulled inflatable boats designed to carry up to 15 persons. They are 6.35m (20.83feet) long, with two Yamaha outboard motors and an operational weight of . The stern is also equipped with a port side crane serving a 16m2 cargo deck.
Australia instructed that the boats would be delivered without armament, but they were designed to be capable of mounting an autocannon of up to 30mm on their foredeck, and a 0.50-calibre machine gun both port and starboard in front of the bridge.
In June 2022, three design flaws were reported in the media. This included cracking in the coupling between the engine and the gear box, the sick bay ventilation system recirculating air and an exhaust leak causing carbon monoxide to enter the normally non-crewed engine compartment.
The Teanoai II was the eighth to be launched by Austal, between 20 April and 23 April 2020, and was originally scheduled to be delivered to the Kiribati Police Maritime Unit later in the summer. However, the Kiribati police crew were at the time unable to collect her due to Covid-19 travel policies, which pushed her delivery into 2021.
She was eventually given to Kiribati in a certificate signing ceremony in Henderson on 18 June 2021, and thus became the eleventh boat of her class. In attendance were, among others, Mr Vince Connelly (MP for Stirling) and Mr Paul Wenham (Honorary Consul General to Kiribati), along with the Teanoai II's first commanding officer, Superintendent Tom Redfern, and the rest of her new crew.
She arrived in her home port of Tarawa in mid-August, having sailed via Cairns and the Solomon Islands.