 All fourteen vessels were constructed by Austal at Henderson, Western Australia.The first vessel, , was commissioned into the RAN in June 2005, and the last, , entered service in February 2008.The "Armidale"-class ships are operated by the Australian Patrol Boat Group, and based in Cairns and Darwin.