Tokat Havalimanı'nın geçmişi 1976 yılına dayanmakla birlikte, yapımına 1987'de başlanmış ve 1995'te hizmete açılmıştır. Ancak kısa pisti ve altyapı eksiklikleri nedeniyle orta ve büyük gövdeli uçakların inememesi, havalimanının 2017'de uçuşa kapatılmasına yol açmıştır. Bunun üzerine 2018'de eski havalimanının kuzeydoğusunda, 2.700 metre pist uzunluğuna, 7 uçak park kapasitesine ve yıllık 2 milyon yolcu kapasitesine sahip modern bir havalimanı inşaatına başlanmıştır. Yaklaşık 550 milyon Türk Lirasına mal olan yeni havalimanı, 25 Mart 2022 tarihinde Cumhurbaşkanı Recep Tayyip Erdoğan'ın katılımıyla törenle hizmete açılmıştır. Açılışın hemen ardından Türk Hava Yolları ve AnadoluJet tarafından düzenli seferler başlatılarak Tokat'ın hava ulaşımı yeniden sağlanmıştır.