China will encourage ships flying its flag to take the Northwest Passage via the Arctic Ocean, a route opened up by global warming, to cut travel times between the Atlantic and Pacific Oceans, a state-run newspaper said on Wednesday.