Kammala wannan jumla: Kamfanin Walkers Limited ne ya kafa jirgin, a Maryborough, Queensland a ranar 1 ga Nuwamba, 1971, kuma an kaddamar da shi a ranar 29 ga Disamba, 1971. An ba shi izini a cikin RAN a matsayin HMAS "Labuan" (lambar lamba L 128) a ranar 9 ga Maris, 1973. "Labuan" an sa masa suna ne bayan Yaƙin Duniya na II
saukar jiragen ruwa a tsibirin Borneo na Labuan. Bayan shiga sabis, an sanya shi a gida a Brisbane.