In some examples described herein, a runway location is determined based on aircraft state information from at least one aircraft. For example, a processor may determine the coordinates of one or more points of a runway based on aircraft state information generated by one or more aircraft using the runway. In some examples, the processor may aggregate coordinates determined from the aircraft state information provided by a plurality of different aircraft in order to determine the location of the runway. The processor can be located onboard an aircraft providing the state information, onboard a different aircraft, or external to any aircraft.