A ship laden with more than 50,000 Australian sheep has started the long voyage home after more than two months at sea, the Australian government said.