Alle 14 skipene har blitt bygget ved Austral Ships i Henderson i Vest-Australia fra 2004 til 2007. Skipene har oppgave å drive grensekontroll og fiskerioppsyn, samt to skip som har i oppgave å bevokte ​olje- og gassproduksjonen utenfor nordvest Australia. TV-serien Sea Patrol foregår på en fiktiv patruljebåt av Armidale-klassen.