In response to the European Union (EU)’s sanctions on Russian oil products, tanker shipping firms may adopt two strategies to reoptimize their shipping networks. The first strategy is to switch the flag states of tankers that are not eligible to operate on certain routes. The second strategy is to reposition tankers based on their flag states, i.e., moving those tankers that are eligible from other groups to specified routes. To help tanker shipping firms minimize the total operating cost during the planning horizon in the context of EU oil sanctions, including costs of fleet repositioning, flag switching, and fuel, this study investigates an integrated problem of fleet repositioning, flag switching, transportation scheduling, and speed optimization considering the dynamic relationships among fuel consumption, speed, and load. By formulating the problem as a nonlinear integer programming model and applying various linearization techniques to convert the nonlinear model into a linear optimization model solvable by off-the-shelf linear optimization solvers, this study demonstrates the practical application potential of the proposed model, with the longest solution time of less than two hours for a numerical instance with seven routes. Furthermore, through sensitivity analyses on important factors including unit fuel prices, crude oil transportation demand, and the tanker repositioning cost, this study provides managerial insights into the operations management of tanker shipping firms.