1972 yılında halk oylaması ile ismini alan BEYDAĞI TURİZM, bir aile şirketi olarak merhum KEMAL MUTLU(1935-2002) tarafından kurulmuştur. O tarihte sadece bir seferle faaliyet gösteren firma,kısa zamanda Malatya’ya mal olmuş ve sefer sayılarını arttırarak bugünkü iskelet yapısını oluşturmuştur.
