<prompt> Skryf n voortsetting vir hierdie paragraaf - Die vaartuig is op 1 November 1971 deur Walkers Limited in Maryborough, Queensland, gelê en op 29 Desember 1971 gelanseer. Sy is op 9 Maart 1973 as HMAS Labuan pennant nommer L 128 in die RAN ingeskryf. Labuan is vernoem na die Tweede Wêreldoorlog se amfibiese landings by  <response>: die Borneo-eiland Labuan. Toe sy in diens geneem is, is sy in Brisbane huis toe gestuur. 