Tahun 1981, 52 sandera Amerika Serikat yang ditahan di Iran pulang ke Amerika Serikat melalui Stewart. Pada tahun 2000, bandara ini menjadi bandar udara komersial pertama di Amerika Serikat yang mengalami privatisasi ketika National Express Group dari Britania Raya menyewa bandara ini selama 99 tahun. Setelah menunda rencananya mengubah nama fasilitas ini setelah ditentang penduduk setempat, grup tersebut menyatakan menjual haknya kepada pihak bandara.