Completa a seguinte frase: O buque foi colocado por Walkers Limited, en Maryborough, Queensland, o 1 de novembro de 1971 e lanzado o 29 de decembro de 1971. Foi comisariado na RAN como HMAS "Labuan" (número de bandeira L 128) o 9 de marzo de 1973. "Labuan" leva o nome da Segunda Guerra Mundial
desembarcos anfibios na illa de Labuan de Borneo. Cando entrou en servizo, foi embarcado en Brisbane.