Planning for the Armidale class began in 1993, as a plan to replace the Fremantle class, which was due for retirement in 1998.
Die Planungen für die Armidale Klasse begannen 1993 als Ersatz für die Fremantle Klasse, die 1998 außer Dienst gestellt werden sollte.