Norwegian Prime Minister Jonas Gahr Store arrived in Beijing on Monday, starting his official visit to China.