Network line planning optimal considering extra-long distance transportation can adapt to high-speed railway (HSR) network operation environment and meet the demand of extra-long distance travel. First, the distance of 1500 km or more is defined as extra-long transportation distance based on market competitiveness. The difficulties of direct or transfer transportation for extra-long distance transportation are analyzed. Direct method of extra-long distance is determined according to direct passenger volume and the number of important nodes while transfer method is represented considering transfer times, organization forms, varieties of schemes, and comfort. Then, ideas of optimizing line plan based on riding scheme is put forward. Network optimizing line plan model with riding scheme is developed considering extra-long distance transportation. The model which minimizes traveling cost and train running expense optimizes train frequency and train stop plan with riding scheme. Last, the method and optimizing model is verified by the network which took Baoji–Lanzhou HSR as the core. The optimal result is a benefit to improve operation efficiency and market competitiveness of HSR.