اكتب متابعة لهذه الفقرة - السفينة وضعت من قبل شركة واكرز المحدودة، في ماريبورو، كوينزلاند في 1 نوفمبر 1971، وأطلقت في 29 ديسمبر 1971. تم تكليفها في البحرية الملكية باسم HMAS "Labuan" (رقم الراية L 128) في 9 مارس 1973. اسم "لابوان" اسمه بعد الحرب العالمية الثانية
جزيرة بورنيو لابوان. عند دخولها الخدمة، كانت في بريسبان.