Completare la seguente frase: La nave è stata gettata dalla Walkers Limited a Maryborough, nel Queensland, il 1o novembre 1971 e varata il 29 dicembre 1971. È stata commissionata nella RAN come HMAS "Labuan" (numero di stendardo L 128) il 9 marzo 1973. "Labuan" prende il nome dalla seconda guerra mondiale
sbarchi anfibi nell'isola di Labuan, nel Borneo. Al suo ingresso in servizio, fu portata a casa a Brisbane.