A method of turning an aircraft for interval management, comprising: receiving, by an information receiver, interval management information identifying a desired spacing between the aircraft and a target aircraft; determining, by a turn calculator, turn information using a performance gain factor, wherein the turn information identifies a turn point for the aircraft and the performance gain factor identifies a desired relationship between achieving the desired spacing due to turning the aircraft at the turn point and due to changing a speed of the aircraft, and wherein a performance gain factor of 1 will result in determining a turn point that yields exactly the desired spacing without changing the speed of the aircraft; and using the turn information to turn the aircraft, by controls, at the turn point and changing the speed of the aircraft to achieve the desired spacing, wherein determining the turn information comprises: determining, by a search goal determiner, a search goal using the performance gain factor, wherein determining the search goal comprises: determining an estimated time of arrival of the target aircraft at an achieve-by point; and multiplying a sum of the desired spacing and the estimated time of arrival of the target aircraft at the achieve-by point by the performance gain factor; selecting, by a point selector, a candidate turn point along a leg of flight of the aircraft; determining, by a turn point evaluator, a first predicted spacing between the aircraft and the target aircraft at the achieve-by point assuming that the aircraft turns at the candidate turn point; evaluating the candidate turn point to determine whether the candidate turn point satisfies the search goal; and identifying the candidate turn point as the turn point in response to a determination that the candidate turn point satisfies the search goal, wherein the determination that the candidate turn point satisfies the search goal is in response to a determination that a difference between the first predicted spacing and the search goal is less than a first threshold value. receiving, by an information receiver, interval management information identifying a desired spacing between the aircraft and a target aircraft; determining, by a turn calculator, turn information using a performance gain factor, wherein the turn information identifies a turn point for the aircraft and the performance gain factor identifies a desired relationship between achieving the desired spacing due to turning the aircraft at the turn point and due to changing a speed of the aircraft, and wherein a performance gain factor of 1 will result in determining a turn point that yields exactly the desired spacing without changing the speed of the aircraft; and using the turn information to turn the aircraft, by controls, at the turn point and changing the speed of the aircraft to achieve the desired spacing, wherein determining the turn information comprises: determining, by a search goal determiner, a search goal using the performance gain factor, wherein determining the search goal comprises: determining an estimated time of arrival of the target aircraft at an achieve-by point; and multiplying a sum of the desired spacing and the estimated time of arrival of the target aircraft at the achieve-by point by the performance gain factor; selecting, by a point selector, a candidate turn point along a leg of flight of the aircraft; determining, by a turn point evaluator, a first predicted spacing between the aircraft and the target aircraft at the achieve-by point assuming that the aircraft turns at the candidate turn point; evaluating the candidate turn point to determine whether the candidate turn point satisfies the search goal; and identifying the candidate turn point as the turn point in response to a determination that the candidate turn point satisfies the search goal, wherein the determination that the candidate turn point satisfies the search goal is in response to a determination that a difference between the first predicted spacing and the search goal is less than a first threshold value. determining, by a search goal determiner, a search goal using the performance gain factor, wherein determining the search goal comprises: determining an estimated time of arrival of the target aircraft at an achieve-by point; and multiplying a sum of the desired spacing and the estimated time of arrival of the target aircraft at the achieve-by point by the performance gain factor; determining an estimated time of arrival of the target aircraft at an achieve-by point; and multiplying a sum of the desired spacing and the estimated time of arrival of the target aircraft at the achieve-by point by the performance gain factor; selecting, by a point selector, a candidate turn point along a leg of flight of the aircraft; determining, by a turn point evaluator, a first predicted spacing between the aircraft and the target aircraft at the achieve-by point assuming that the aircraft turns at the candidate turn point; evaluating the candidate turn point to determine whether the candidate turn point satisfies the search goal; and identifying the candidate turn point as the turn point in response to a determination that the candidate turn point satisfies the search goal, wherein the determination that the candidate turn point satisfies the search goal is in response to a determination that a difference between the first predicted spacing and the search goal is less than a first threshold value.