Julian Assange arrived in Australia on Wednesday after agreeing to a plea deal with the US Justice Department.