Çanakkale’de Kale-Çan Seyahat ve Çan Birlik olarak hizmet verirken 1992 yılında ismini Çanakkale Truva Turizm Ticaret Limited Şirketi olarak değiştirerek faaliyet göstermeye başladı. Truva Seyahat, Çanakkale’nin yerel seyahat firmalarının (Kale-Çan Seyahat, Çan Birlik, Biga Birlik, Biga Yeni Emniyet, Çanakkale Seyahat ve Sezai Adalı gibi) rakiplerine yönelik güçlerini birleştirmesiyle kuruldu. İsmini Çanakkale Truva Antik kentinden almaktadır. Eski Yunancada Troya (Troia), İlion ismiyle geçen antik şehir Türkçe’de Truva adıyla anılmaktadır. Global alanda bilinirliği olan bu antik kent, Çanakkale ili sınırları içinde ve şehir merkezine 44 kilometre mesafededir. Truva Seyahat’in simgesi ise, tarihin ilk savaş hilesi olarak bilinen Truva atıdır. 1992 yılından beri başta otobüsle seyahat imkânı sunmasının yanı sıra, Truva Sigorta, Truva Petrol, Truva Otel ve Yeni Anafartalar Seyahat Acentası gibi yan paydaşlıkları ve işleri de bulunmaktadır. Zamanla seyahat ağını genişleterek başta İstanbul, İzmir ve Ankara olmak üzere Türkiye’nin beş bölgesine (Ağırlıklı Marmara ve Ege başta olmak üzere Akdeniz, İç Anadolu ve Karadeniz) hizmet vermeye devam etmektedir.

Günümüzde Truva Seyahat’in hizmet ağında 104 şubesi ve 900’ün üzerinde çalışanı bulunmaktadır. Toplam 45 araçla devamlı seyahat hizmeti sunan firma özellikle yaz mevsimi turizm sezonunda dışarıdan araç kiralayarak 65 araçla çalışmaktadır. Özellikle otobüsle seyahatlerde güvenlik ve araç yeniliğine önem veren firma, günümüzde Türkiye’nin otobüsle seyahat imkânı sunan ilk beş firmasından biri haline geldi. Başta Çanakkale olmak üzere bazı büyük şehirlerde şehir içi servis hizmeti de bulunmaktadır. Şehirlerarası yolcu taşıma hizmetinin yanı sıra antlaşmalı olduğu seyahat acentaları de bulunmakta ve bu seyahat acentalarının gerçekleştirdikleri organizasyonlara otobüsle taşıma hizmeti de verilmektedir. Bununla beraber, Anafartalar Turizm Şirketi kolu aracılığıyla Gelibolu Yarımadası Şehitlik Turu da düzenlenmektedir. Çanakkale’ye Truva Seyahat ile gelen turistler yine bu firma aracılığıyla şehitlikleri ve örenyerlerini her gün saat 09.00 ile 18.00 arasında gezebilmektedir.