HMAS Westralia was a modified Leaf-class replenishment oiler which served with the Royal Australian Navy (RAN) from 1989 to 2006. Formerly RFA Appleleaf (A79), she served in with the British Royal Fleet Auxiliary (RFA) from 1975 to 1989. The ship was initially leased to the RAN, then purchased outright in 1994. In 1998, a fire onboard resulted in the deaths of four sailors. Westralia was decommissioned in 2006, and the ship was sold into civilian service for use as a Floating Production Storage and Offloading vessel, under the name Shiraz. However, the ship was laid up in Indonesia until late 2009, when she was sold to a Turkish ship breaking company. Arriving in January 2010, the vessel was scrapped.

Australia was a member of the international coalition which contributed military forces to the 1991 Gulf War, also known as Operation Desert Storm. More than 1,800 Australian Defence Force (ADF) personnel were deployed to the Persian Gulf from August 1990 to September 1991, while contingents from the Royal Australian Navy circulated through the region in support of the sanctions against Iraq until November 2001. In August 1990, two frigates HMAS Adelaide and HMAS Darwin and the replenishment ship HMAS Success left for the Persian Gulf. HMAS Success had no air defences, so the Army 16th Air Defence Regiment was embarked. On 3 December 1990, HMAS Brisbane and HMAS Sydney (IV) relieved HMAS Adelaide and HMAS Darwin. On 26 January 1991, HMAS Westralia replaced HMAS Success. A Navy clearance diving team was also deployed for explosive ordnance disposal and demolition tasks. Australian ships were in danger of sea mines and possible air attacks. In a number of recorded incidents, HMAS Brisbane encountered free floating mines, on one occasion narrowly avoiding a collision. Both HMA Ships Brisbane and Sydney encountered significant air threat warnings from Iran and Iraq throughout the initial period of the commencement of the Desert Storm Campaign. The detection of land based Silkworm anti-ship missiles from Iran throughout the campaign also added to the challenges for both crews as well as the multi-national Naval Forces.