Kültür ve Turizm Bakanlığı’nın 2790 numaralı işletme belgesi ile faaliyete geçen acenta, Bingöl ilinde bir havalimanı bulunmuyor iken çevre şehirlerdeki havalimanlarından kalkışlı (Diyarbakır, Elazığ, Erzurum) bilet satışına başladı. 1997 yılında Muş ve Bitlis şubeleri kapanan acenta, Bingöl’de hizmet vermeye devam etti. 2000 yılında şimdiki ticari unvanı ile Mehmet Tütünen ve Şeker Tütünen’e geçti. 2014 yılında, Şeker Tütünen tüm hisselerini Mehmet Tütünen’e devrederek ortaklıktan çıktı. Bingöl merkezde faaliyet gösteren acentanın başka şubesi yoktur. Adını da sahibinden alan acenta, havalimanı kurulmadan önce genel satış yetkisi aldı. Havalimanı açılıncaya kadar bu yetkiyle çalıştı. Tütünen Turizm, Bingöl Havalimanı’nın açılmasından sonra tüm havayolu şirketlerinin biletlerini satmaya başladı. Ayrıca şehirlerarası turlar da düzenlemektedir. İlk tur operasyonunu 2019 yaz aylarında Karadeniz’e gerçekleştirdi.