A prime suspect in one of Australia's most notorious cold case murders has arrived back on home soil after his extradition from Italy.