During May and June 1984, Balikpapan completed a 5400 nautical miles transit from Brisbane to Penang, transporting vehicles, equipment, and personnel to RAAF Butterworth; the longest ocean voyage undertaken by a vessel of this class.