Ranpli fraz sa a: Bato a te kouche pa Walkers Limited, nan Maryborough, Queensland sou 1 novanm 1971, epi li te lanse sou 29 desanm 1971. Li te komisyone nan RAN a kòm HMAS "Labuan" (nimewo pennant L 128) sou 9 mas 1973. "Labuan" se te rele apre Dezyèm Gè Mondyal la
anfibye aterisaj nan zile a Borneo nan Labuan. Sou antre nan sèvis, li te homeported nan nan Brisbane.