Since then, the two ships have been deployed to the Solomon Islands in 2000–01, Vanuatu in 2001, and participated in the Afghanistan and Iraq wars, the Australian response to the 2004 Indian Ocean tsunami, the Australian deployment to East Timor following the 2006 political crisis, and Operation Quickstep off Fiji.