PT. Andromeda Atria Wisata atau lebih dikenal dengan nama ATRIA Tours & Travel berdiri pada tahun 1997 dengan akte pendirian No.18 tanggal 21 Maret 1997. Dengan kantor pusat di Jl. Kupang Jaya I Kav.6 Surabaya dan kantor cabang Jl. Jend.Pol. Soekanto no.2, Pondok Kopi, Jakarta Timur. Izin usaha Biro Perjalanan Wisata No.KEP.082/PW.102XI/556/1998 dan sebagai Penyelenggara Resmi Ibadah Umrah dan Haji Khusus (BPIH Khusus / ONH Plus) dengan izin Departemen Agama Republik Indonesia no.D – 686 tahun 2012 dan D – 878 tahun 2011 (Izin tersebut diperbaharui setiap 3 tahun)