Air traffic trajectory optimization is a complex, multidimensional and non-linear optimization problem and requires a firm focus on the essential criteria. The criteria cover operational, economical, environmental, political, and social factors and differ from continent to continent. Since air traffic is a transcontinental transport system, the criteria may also change during a single flight. Historic flight track data allow observation and assess real flights, to extract essential criteria and to derive optimization strategies to increase air traffic efficiency. Real flight track data from the Chinese and European air traffic show significant differences in the routing structure in both regions. For that reason, reference trajectories of historic ADS-B 24-h air traffic data in China and Europe have been extracted and analyzed regarding horizontal flight efficiency and the most restrictive criteria of trajectory optimization. We found that prohibited areas might be the most powerful reason to describe deviations from the great circle distance in the Chinese air traffic system. Atmospheric conditions, network requirements, aircraft types and flight planning procedures are similar in China and Europe and only have a minor impact on flight efficiency during the cruise phase. In a multi-criteria trajectory optimization of the extracted reference trajectories considering the weather, operational constraints and prohibited areas, we found that flown ground distances could be reduced by 255 km in the Chinese airspace and 2.3 km in the European airspace. The resultant reference trajectories can be used for further analysis to increase the efficiency of continental air traffic flows.