כתוב המשך לפרק זה - הספינה הונחה על ידי ווקרס לימיטד, במריבורו, קווינסלנד ב-1 בנובמבר 1971, ונשיקה ב-29 בדצמבר 1971. היא הועמדה לחיל הים המלכותי כ-HMAS "Labuan" (מספר חותם L 128) ב-9 במרץ 1973. "לבואן" נקרא על שם הנחיתה האמפיבית במלחמת העולם השנייה ב
האי בורנאו של לבואן. עם כניסתו לשירות, היא הונחת בבריסביין.