Írj folytatást erre a bekezdésre - A hajót a Walkers Limited rakta le Maryboroughban, Queenslandben 1971. november 1-jén, és 1971. december 29-én indították. 1973. március 9-én a HMAS "Labuan" (pennant szám L 128) néven került szolgálatba. A "Labuan" a II. világháború amfibiai leszállásai után kapta a nevét.
a borneói Labuan sziget. A hajót Brisbane-ben szállították.