Teanoai will be replaced by the larger and more capable in late 2020, postponed to July 2021.
In 2006 Teanoai worked with the Greenpeace ship on fishery patrol.
In February 2018 Teanoai and performed a joint patrol of their waters. On November 7, 2019, Teanoai rendezvoused with . The vessels' crews engaged in boarding exercises, including both Strattons pursuit boat, and her on-board helicopter.