Napisz kontynuację do tego akapitu - Statek został założony przez Walkers Limited w Maryborough w Queensland w dniu 1 listopada 1971 r. i wypuszczony do morza w dniu 29 grudnia 1971 r. Wstąpił do RAN jako HMAS "Labuan" (numer bandery L 128) 9 marca 1973 r. "Labuan" jest nazwany po II wojnie światowej lądowania amfibie na
wyspę Labuan na Borneo. Po wejściu do służby, został przeniesiony do Brisbane.