Kompletoha ang mosunod nga pulong: Ang barko giladlad sa Walkers Limited, sa Maryborough, Queensland sa 1 Nobyembre 1971, ug gilansad sa 29 Disyembre 1971. Siya gisugo ngadto sa RAN ingon nga HMAS "Labuan" (pennant numero L 128) sa 9 Marso 1973. Ang "Labuan" ginganlan human sa Gubat sa Kalibotan II
mga pag-anhi sa mga amphibian sa isla sa Labuan sa Borneo. Sa pagsulod sa pag-alagad, siya gi-homeport sa Brisbane.