Resul Kopuz önderliğinde Mehmet Mağden, Kamil Semiz, Ömer Yılmaz, Abdul Öksüz tarafından İstanbul’da kurularak Topkapı Anadolu Otogarındaki üç numaralı perondan seferlerine başladı (1984). İsmi, Resul Kopuz tarafından üç tarafı denizlerle çevrili olan Türkiye’yi temsil edeceği düşünülerek verildi. 1996 yılında firma ismi Yeşil Sahil Seyahat olarak değiştirildi ve merkezi Rize’ye alındı. 1999 yılından itibaren tekrar Sahil Seyahat ismi ile hizmet vermeye başladı. Ortakları birçok kez değişmekle birlikte, günümüzdeki sahipleri Memiş Özer, Zeki Özer, Ömer Ali Yılmaz ve Emrullah Nalkıran’dır. Rize, Trabzon, Giresun, Ordu, Samsun, Çorum, Kırıkkale, Ankara, Afyonkarahisar, Denizli, Aydın, Bolu, Sakarya, Kocaeli, Yalova, Bursa, Çanakkale ve İstanbul güzergâhlarına hizmet veren firma, toplamda 51 yazıhane ve irtibat bürosu ile çalışmaktadır. Altı adet otobüs ile hizmet vermeye başlayan firmanın 2019 yılı itibarıyla bünyesinde 32 otobüs bulunmaktadır. Teknolojiyi bünyesinde barındıran bir firma olarak cep telefonu uygulaması ve sahip olduğu web sitesi ile de müşterilerine hizmet vermektedir. B1, F1 ve D2 yetki belgelerine sahiptir.