They likely had a barometer. The very same method we use today to supplement the rather unsteady altitude reading from GPS.<p>If they did this, the next question would be how accurate their calibration was. Barometric altimetry was only about 20 to 50 years old at that time.