Described are systems and methods of aircraft surveillance and tracking. A method for aircraft tracking includes partitioning an airspace region into multiple sectors and generating multiple data structures corresponding respectively to each of the multiple sectors. Each data structure has a primary identifier and at least one secondary identifier that matches the primary identifier corresponding to the at least one other sector. The method includes receiving at least one data packet from an aircraft located within one of the multiple sectors, storing the aircraft data from the data packet within the data structure corresponding to the one of the sectors, storing the aircraft data within each of the data structures that has a secondary identifier matching the primary identifier, and for each of the multiple sectors, sending each aircraft within the sector aircraft data stored within the data structure corresponding to the sector.