HMAS Melbourne III decommissioned at Fleet Base East. Since commissioning in 1992, Melbourne had steamed more than 900,000 nautical miles, deployed on operations to the Middle East eight times and earning battle honours for service in East Timor, the Persian Gulf and Middle East