BALQIS TRAVEL adalah nama usaha dari PT. Abece Mitrasanjaya, sebuah perusahaan yang bergerak di bidang jasa perjalanan wisata yang berkantor pusat di Kota Surabaya. Perusahaan ini didirikan dengan Akte Notaris No. 19 Tanggal 11 April 2013 yang telah disahkan oleh Menteri Kehakiman dan Hak Asasi Manusia RI dengan SK No. AHU-31254.AH.01.01.Tahun 2013 tanggal 11 Juni 2013 dan telah memperoleh ijin operasional sebagai perusahaan yang bergerak di bidang jasa perjalanan wisata oleh Kepala Dinas Kebudayaan dan Pariwisata Kota Surabaya melalui penetapan No. 503.08/181/436.6.14/2013 tanggal 03 juni 2013 dan pemutakhiran No. 503.08/204/436.6.14/2014 tanggal 03 Maret 2014, yang kini hadir sebagai perusahaan jasa perjalanan Umroh.
Didirikan dengan dasar pengalaman praktis yang kuat dan ditopang oleh para staf yang kompeten, professional dan ahli di bidang manajemen traveling, pelayanan teknis dan ibadah bagi kepentingan pelanggan. Juga didukung jaringan yang baik dengan hotel-hotel di Makkah dan Madinah.
Balqis Travel selalu berusaha secara maksimal untuk memberi kemudahan kepada pelanggan yang akan melakukan perjalanan wisata atau ibadah dengan menyediakan berbagai layanan kebutuhan pelanggan, mulai dari pengurusan paspor, pengurusan visa, tiket pesawat domestic/internasional, reservasi hotel, jasa penyewaan mobil dan paket tour domestik/internasional/umroh sampai penukaran mata uang riyal terutama untuk memudahkan perjalanan ibadah jamaah umroh dan haji