Methods and systems for managing air traffic

Methods and systems scheduling and negotiating air traffic within an airspace surrounding an airport and scheduled to land at the airport. An air traffic control (ATC) system is used to monitor the altitudes, speeds and lateral routes of aircraft as they enter the airspace. The ATC system generates a scheduled time-of-arrival (STA) for each aircraft at one or more meter fix points associated with the airport, the STA for each aircraft is stored, and data is received or inferred with the ATC system for at least a first of the aircraft, including a minimum fuel-cost speed and predicted trajectory parameters of the first aircraft based on current values of its existing trajectory parameters. Auxiliary data, including earliest and latest estimated time-of-arrival ETAmin and ETAmax at the meter fix point, are generated for the first aircraft using the predicted trajectory parameters. The ATC system determines whether the STA of the first aircraft is in or outside an ETA range bounded by its ETAmin and ETAmax. Instructions are transmitted to the first aircraft to ensure its arrival at the meter fix point at the STA or the ETAmin of the first aircraft, and the STA is updated for each aircraft stored in the queue.