Užpildykite šią frazę: "Walkers Limited" 1971 m. lapkričio 1 d. statė statinį Maryborough, Kvinslendas, ir 1971 m. gruodžio 29 d. jį išleido į jūrą. 1973 m. kovo 9 d. jis buvo įregistruotas RAN kaip HMAS "Labuan" (numeris L 128). "Labuanas" pavadintas pagal Antrąjį pasaulinį karą
amfibijos nusileidimai Borneo saloje Labuane. Įstojus į tarnybą, laivas buvo nugabentas į Brisbeną.