Seeing a need to replace the ageing oiler HMAS "Supply" (AO 195), the RAN placed an order in 1971 for a combat support ship-a replenishment vessel capable of supplying ammunition and stores in addition to fuel-to be named HMAS "Protector". However, concerns about the cost of construction prompted the order's cancellation in 1974. Instead, the Directions Techniques Des Constructions Navales was approached about constructing a "Durance"-class replenishment oiler for the RAN, and a design contract was awarded to the Government of France in 1977. The $68.4 million (in 1978 prices) construction contract was awarded to Vickers Cockatoo Dockyard in October 1979, with ship delivery by 31 July 1983.