Murat Çoşkun’un sahibi olduğu acentanın ismi, sahiplerinin daha önceki ayakkabı firmasına bağlı olarak Leton Turizm oldu. Acenta, Kültür ve Turizm Bakanlığı’nın 1547 numaralı işletme belgesi ve Leton Seyahat Turizm ve Ticaret Ltd. Şti. ticari ünvanı ile faaliyete geçti. Merkezi Ankara’da bulunan acenta, kurulduğu yıllarda (1993) uçak bileti satışıyla faaliyetlerine başladı. 1995 yılında müşterilerine yurtiçi tatil olanağı sunmak amacıyla sektörde lider olan birçok önemli tur operatörü ve otel zincirleriyle antlaşmalar yaptı. Hizmetlerini yurtdışına taşımak amacıyla 1999 yılında Prontotour ile bölgesel iş ortaklığı yaptı ve ortaklığı büyütme adına 2008 yılında Ankara’da satış müdürlüğü birimini faaliyete geçirdi. Ayrıca İstanbul’da da bir irtibat ofisi ve temsilcilik açarak, 2009 yılında bünyesindeki müşterilere vize işlemleri hizmetini de başlattı. Yurtdışı turistlerin yerel hizmetlerindeki artan talebi karşılamak amacıyla 2011 yılında İstanbul’da ikinci şubeyi açtı. Leton Turizm ilerleyen yıllarda hizmetlerini genişleterek, kurumsal ve bireysel kongre, toplantı, sergi hizmetleri, çeşitli organizasyonlar, transfer işlemleri, taşımacılık, karşılama hizmetleri, özel jet, yat ve gemi turları gibi faaliyetleri de gerçekleştirmeye başladı.