Kültür ve Turizm Bakanlığı’nın 867 numaralı işletme belgesi ve Star Turizm İhracat İthalat Ticaret Ltd. Şti. ticari unvanı ile Hasan Basri Alpaslan, Nurettin Özalp ve Osman Nuri Ataç tarafından kuruldu. Acentanın kuruluşuna önder olan Alpaslan, uzun yıllar Kültür ve Turizm Bakanlığı Ürgüp Turizm Danışma Bürosu Müdürlüğü’nde edindiği deneyimleri acentacılık alanına aktardı. Halen acentanın yöneticiliğini yürütmektedir ve ortağı ise Mehmet Ali Baybars Alpaslan’dır. Acentanın ismi, alanında yıldız olma hedefinden kaynaklandı. İlk operasyonları Kapadokya başta olmak üzere, Türkiye içi düzenli turlar, özel turlar ve otel rezervasyonlarıydı. Günümüzde toplantı, fuar, kongre organizasyonları, farklı alanlarda düzenlenen yurtdışı ve yurtiçi grup turları, yurtdışından gelen turistlerin karşılanması, ulusal ve uluslararası sahada IATA bilet acentalığı, demiryolu ve karayolu ulaşımında bilet temini, gemi seyahat organizasyonları, araç kiralama ve transfer hizmetleri de sunmaktadır. Merkezi Ankara Çankaya Cinnah Caddesi’nde yer alan Star Turizm’in diğer şubesi de Ankara Bilkent Üniversitesi İktisat Fakültesi’nde bulunmaktadır. Ayrıca Ankara Yıldızevler’de Star Turizm Etnografi Müzesi adında hizmete açılmak üzere olan bir şube projesi daha mevcuttur.