1996’da Muhittin Beyazyıldız öncülüğünde Adıyaman Kahta’da kuruldu. O yıllarda Türkiye’de çıkan petrolün yüzde 50’ye yakını Kahta ve civarında çıktığı için firmanın adı Kahta Petrol Turizm olarak konuldu. Şimdilerde Salih Beyazyıldız yönetiminde olan firma, Adıyaman’dan çevre illere ve ilçelere, aynı zamanda İstanbul ve Ankara gibi büyük şehirlere de seferler düzenlemektedir. Firmanın, Türkiye genelinde 60 şubesi bulunmaktadır. Otobüslerinin üzerinde dünyanın sekizinci harikası olarak düşünülen Nemrut Dağı’nın simgesi bulunmaktadır. Firma bu simge ile Türkiye’nin turizm çekiciliklerini tanıtmakta olduğunu ve tarihi değerleri destekledikleri göstermektedir.