Tokat’ta Feridun Gökdemir tarafından kurulan Tokat Kale Seyahat, 2017 yılında hizmete açılmıştır. İlk zamanlarda İstanbul ve çevresindeki il ve ilçelere seferler düzenleyen Tokat Kale Seyahat, daha sonra Ankara, Denizli, İzmir ve Bursa gibi pek çok noktaya sefer düzenliyor.
Aliağa, Avcılar, Aydın, Ayvalık, Balıkesir, Bayrampaşa, Çanakkale, Çerkezköy, Çorlu, Ezine, Gelibolu ve İstanbul’da şubesi bulunan Tokat Kale Seyahat, koltuk ekranı, internet, yiyecek ve içecek servisi, okuma lambası ve kulaklık gibi hizmetleri ile sık sık tercih ediliyor.