Udfyld følgende sætning: Fartøjet blev lagt af Walkers Limited i Maryborough, Queensland, den 1. november 1971 og søsat den 29. december 1971. Hun blev indsat i RAN som HMAS "Labuan" (pennantnummer L 128) den 9. marts 1973. "Labuan" er opkaldt efter 2. verdenskrig
landinger på Borneo-øen Labuan. Da skibet blev taget i brug, blev det anbragt i Brisbane.