The Norfolk Island class proved to be a highly effective and popular ship. They were initally seen as a poor career posting however their success due to some superb Officers and senior rates soon turned the reputation of the class into one were many Middle ranking officers fought to stay on them. Crew morale was good despite long periods at sea (which made them unpopular with naval wives). The attached regular agency personel from customs, immigration and fisheries also grew to enjoy their time on these vessels and being posted as a boarding officer became a much prized post. Their range of jobs increased and they added disaster relief, Counter terrorism and a variety of other jobs to the list of tasks they performed. The large patrol craft group gained a reputation for its can do atitude. It also increased the numbers of agencies it worked with including work with the federal police, Intelligence agencies, Army, Various other government departments and the UN in East Timoor. An article in "The Australian" described the vessels as hardy little workhorses the title stuck and they acquired the nickname the "Brumby Class" a badge members of the group wore with pride.
As the Fermantle class came to the end of its life the Norfolk Islands had to work harder till the Armidale class were up to speed. They were supplemented at times with Mine Hunters and survey ships in the change over. The improved capability and seaworthiness of the Armidales took some of the pressure of the Norfolk islands and allowed them in the early 2000's to receive extended refits this allowed the ships to have their habitability improved and updates to electronics and armament. The 40mm Bofors and 20mm Oerlikon guns were retired the last operational examples going to the Australian war memorial. They were replaced by 25mm Typhoon and .50 Browning.
The New Zealand Govenrment examined closley the Norfolk Islands and the LE Eithne for its Protector class OPV (HMNZS Otago & Cantebury) and in the work up to these ships being introduced to the New Zealand Navy sent officers and men to train along side the RAN the RAN also had an exchange with the Irish navy sending officers and men to Australia to work on the class and the Australians doing the same to Ireland.
HS723 found itself busy supporting the Norfolk islands (Not all patrols carried a ships flight). It was a popular tasking both with pilots and crews. With a surplus of pilots in the system with the collapse of the Seasprite Program the Australian Govt leased 6 Augsta A109E Powers to supplement the Squirrels these aircraft increased the number of flights available. Both the Squirrel and the A109's received Electro optical thermal night/day pods.