 The class was due to be replaced by 2010, but a request for tender was not issued until June of that year.The availability of the Bay class ships decreased during the later years of their service life.After the began entering service, four of the Bays were offered to other forces; two each to the Sri Lankan Navy and the Malaysian Maritime Enforcement Agency.