Uzupełnić następujące zdanie: Statek został założony przez Walkers Limited w Maryborough w stanie Queensland w dniu 1 listopada 1971 r. i wypuszczony na wodę w dniu 29 grudnia 1971 r. Wstąpił do RAN jako HMAS "Labuan" (numer bandery L 128) 9 marca 1973 r. Nazwa "Labuan" pochodzi od II wojny światowej
lądowania pływające na wyspie Labuan na Borneo. Po wejściu do służby, został przeniesiony do Brisbane.