Tokat Havalimanı, 25 Ağustos 1995 günü TOKAT isimli RJ 100 tipi 100 kişilik Türk Hava Yolları uçağının Tokat Havalimanına inmesiyle havalimanı resmen ve fiilen trafiğe açılmıştır. 2001'de Koalisyon Hükümetince tasarruf tedbirleri gerekçesiyle Sivas,Zonguldak Çaycuma, Uşak, Sinop, Tokat ve Balıkesir havalimanlarının 31.01.2002 tarihine kadar kapatılmasına karar verilmiştir. 5 yıla yakın bir süre kapalı kalan Tokat Havalimanı pist, teknik aksam ve hizmet binaları itibariyle önemli ölçüde bakımsızlığın etkisinde kaldığından; yeniden ulaşıma açılması için pist uzaması da dahil onarım ihtiyacı zaruri hale gelmiştir. Tokat milletvekilleri, yerel sivil toplum örgütlerinin önemli gayretiyle ve yapılan çalışmalarla Tokat Havalimanı pisti 1925 metreye çıkartılarak Atlas Jet'in uçuşu ile 03.12.2006 tarihinde de Ulaştırma Bakanı Binali Yıldırım tarafından ikinci defa hizmete açılmıştır.