Yıldırım Onay ve Mehmet Nazmi Onay tarafından Kültür ve Turizm Bakanlığı’nın 3256 numaralı işletme belgesi ve Onay Petrol İnşaat Turizm Ticaret Sanayi Ltd. Şti. ticari unvanı ile kuruldu. Acentanın sahiplerinden Yıldırım Onay bir dönem Türkiye Seyahat Acentaları Birliği (TÜRSAB) Adana Bölgesel Yürütme Kurulu ikinci başkanlığı ve iki dönem TÜRSAB Van Bölgesel Yürütme Kurulu Başkanlığı görevlerini yürüttü. İlk yıllarında uçak biletlerinin koçanlar şeklinde kesildiği ve bilet bilgilerinin kalemle yazıldığı yıllarda acentanın kuruluşu Hakkâri’de gündem oldu. Kuruluşunun hemen ardından Van’da etkili bir acenta olmasının yanında Türk Hava yolları (THY) için de önemli bir iş ortağı haline geldi. Bu işbirliği kapsamında Van’da bulunan acentalardan farklı olarak Onay Turizm’in ek sefer talepleri kabul ediliyordu. Firmanın merkezi Yüksekova’da olmasına ve başka şubesi bulunmamasına rağmen, Hakkâri ilinin ilk seyahat acentalarından olması nedeniyle, Hakkâri il merkezi, Şemdinli, Çukurca ve Tebriz (İran) başta olmak üzere bölgedeki yolculara hizmet etti. Bu faaliyetleriyle çeşitli ödüller elde etti. 2017 ve 2018 yıllarında THY’den Hakkâri ilinde en yüksek satışları gerçekleştiren seyahat acentası ödülü aldı.