Vyplňte nasledujúcu vetu: Loď bola položená spoločnosťou Walkers Limited v Maryborough v štáte Queensland 1. novembra 1971 a vypustená na vodu 29. decembra 1971. 9. marca 1973 bola zaradená do RAN ako HMAS "Labuan" (číslo vlajky L 128). "Labuan" je pomenovaný po druhej svetovej vojne
obojživelné pristátie na ostrove Labuan na Borneu. Keď vstúpila do služby, mala domovský prístav v Brisbane.