South Africa's Mickey Arthur was Tuesday appointed Australia's new head cricket coach two months after Tim Nielsen quit, completing a sweeping revamp of the way the team is run.