Optimal aircraft cruise performance occurs along particular trajectories traversed through Mach number and altitude space as the mission fuel mass is expended. Ideally, these optimal trajectories depend primarily on the interplay between aerodynamic performance and engine fuel burn rate and on the lapse of these metrics with Mach and altitude. In many situations, however, the ideal operating conditions are constrained by point performance capabilities of the aircraft. For example, stall may limit the efficiency of low speed loiter operations, and maximum speed and altitude capability may reduce the achievable specific range. In this paper, we investigate the implications of thrust limits on aircraft range performance in comparison to unconstrained operations at the cruise conditions corresponding to optimal aerodynamic efficiency. We derive the conditions of optimality for both a twoparameter quadratic drag polar and a drag polar with wave drag, and we demonstrate the concepts by exploring Mach-altitude "sky maps" for three subsonic turbojet aircraft examples. Finally, we explore the implications of changes in the aircraft drag polar, thrust loading, and wing loading on optimal aerodynamic performance.