Skrifaðu framhald fyrir þessa málsgrein - Skipið var lagt af Walkers Limited í Maryborough í Queensland 1. nóvember 1971 og sjósett 29. desember 1971. Hún var tekin í notkun í RAN sem HMAS "Labuan" (pennant númer L 128) þann 9. mars 1973. "Labuan" er nefnt eftir landnámsflugvélum í seinni heimsstyrjöldinni á
eyjunni Borneo í Labuan. Þegar hún var tekin í notkun var hún send til Brisbane.