Global warming accelerate the melting of Arctic ice cap, which enhances the possibility of using Northern Sea Route (NSR). On the traditional Asia-Europe route, ships will be transported through the Suez Canal. However, the opening of NSR will give shipping companies that operate Asia-Europe routes a new route choice. Compared with traditional routes, the distance traveled by NSR is shorter, and the corresponding transportation time is also shorter. In this paper, we studied the route planning problem considering the opening of Northern Sea Route, established an integer programming model and solved it with CPLEX. According to the results, we can find that the choice of passing NSR will greatly reduce the sailing time, but passing NSR will take more costs. The results of the examples in this article can help shipping companies make preliminary route decisions about NSR. In addition, the route planning model built in the article can help shipping companies plan new routes.