Kirjuta käesoleva lõigu jätkamine - Laeva asutas Walkers Limited Maryborough'is, Queensland'is 1. novembril 1971 ja laev käivitati 29. detsembril 1971. Ta sai 9. märtsil 1973 RAN-i teenistusse HMAS "Labuan" (pennant number L 128). "Labuan" on nime saanud Teise maailmasõja amfiibide maandumiste järgi
Borneo saar Labuan. Kui ta teenistusse asus, oli ta Brisbane'is.