Lengkapi kalimat berikut ini: Kapal ini ditaruh oleh Walkers Limited, di Maryborough, Queensland pada tanggal 1 November 1971, dan diluncurkan pada tanggal 29 Desember 1971. Ia ditugaskan ke RAN sebagai HMAS "Labuan" (nomor pennant L 128) pada 9 Maret 1973. "Labuan" dinamai setelah Perang Dunia II
pendaratan amfibi di pulau Borneo Labuan. Pada memasuki layanan, ia bermarkas di Brisbane.