Ex-HMAS Sydney has left Sydney Harbour to be towed to Western Australia for recycling, says Minister for Defence Personnel Media Release.