HIS Travel pada mulanya hadir di Bali dengan memberikan service Inbound. Kemudian pada 22 April 2009 berkembang dengan memberikan service Outbound dengan berkantor pusat di Jakarta. Dimulai dengan 8 karyawan saja saat itu, kini telah berkembang menjadi lebih dari 400 karyawan dengan jumlah cabang sebanyak 25 di seluruh Indonesia. HIS Travel sendiri merupakan perusahaan asal Jepang dengan kantor pusat di Tokyo. Terdaftar di Japan Stock Exchange, HIS Co.Ltd. berdiri sejak 40 tahun lalu. HIS travel kini dapat dijumpai di 70 negara.