Canadian Prime Minister Mark Carney arrived in Beijing on Wednesday night, beginning a four-day visit designed to repair foundering relations between the two nations as Canada looks to develop ties with countries other than the United States.