They are tasked with providing ammunition, fuel, food and other supplies to Royal Australian Navy vessels around the world.

Navantia were selected to build a design based on the Spanish Navy's current replenishment vessel Cantabria, which entered service in 2011.

[4][5] Navantia's proposal based on Cantabria was announced as the successful design in the Australian tender in March 2016, with an expected in service date for the first of two vessels of late 2019.

The first ship, Supply, arrived at Fleet Base West in October 2020 to begin fitting Australia-specific equipment prior to her service entry in April 2021.

[13] In June 2024, it was reported that HMAS Supply could remain out of service for another year despite being sidelined for repairs over 14 months previously.