Utas Travel & Tours telah didaftarkan pada 29 Mei 1985 sebagai syarikat pelancongan yang mengendalikan tempahan tiket dan pelancongan di dalam dan luar negara.
Nama UTAS dipilih kerana ia unik yang boleh membawa maksud Urusan Tanah Suci, ia juga menggambarkan ‘rantaian’ dimana menjadi harapan syarikat ini untuk membuka rantaian cawangan di seluruh Negara. Selain itu, sekiranya ia dieja terbalik ia bertukar menjadi ‘SATU’ yang bermaksud impian syarikat ini untuk menjadi yang terbaik atau syarikat pelancongan nombor 1 di Negara ini. Dalam bahasa Inggerisnya p**a ia diistilahkan sebagai ‘United Travel And Services’.
Syarikat ini merupakan syarikat milik Bumiputera dan pengasasnya ialah Datuk Haji Mohamad Din Bin Yusoh yang sepenuhnya memainkan peranan beliau sebagai Pengarah Urusan dan Pemegang Saham majoriti syarikat. Syarikat yang beribupejabat di Alor Gajah, Melaka ini masih beroperasi hingga kini dan telahpun mempunyai 4 pejabat cawangan di Kuala Lumpur , Bandar Melaka, Muar dan Johor Bahru.
Utas Travel dikenali dalam mengendalikan pakej Umrah dan Haji lebih dari 25 tahun. Utas telah mengendalikan pakej haji dari tahun 1984 lagi secara Khidmat Pengendalian Kump**an (KPK) dari tahun 1984 – 1990, secara Swasta dari tahun 1990 – 1999, secara Konsortium dari tahun 2000 – 2001 dan akhirnya berbalik kepada secara Swasta dari tahun 2002 hingga kini.
Utas Travel telah mendapat kebenaran dan lesen oleh Lembaga Tabung Haji untuk mengendali pakej haji berdasarkan prestasi tahun-tahun yang lalu hinggalah kini. Utas telah berpengalaman mengendalikan jemaah haji dan pernah mencecah hingga 1,500 orang jemaah haji.
Utas Travel merupakan antara syarikat yang pioneer dalam mengendalikan pakej umrah ke Tanah Suci dan mempunyai rekod antara teratas dalam jualan tiket penerbangan ke Jeddah/Madinah dengan syarikat penerbangan Arab Saudi.
Utas Travel juga telah mempelbagaikan pakej umrah termasuk ziarah ke Negara Timur Tengah yang lain seperti Istanbul (Turki), Kaherah (Mesir), Amman (Jordan), Tehran( Iran), Casablanca (Morocco) malah ke London dan Paris (Eropah).
Utas Travel juga merupakan agen jualan tiket kepada MAS yang beroperasi di pejabat Melaka dan Kuala Lumpur yang mana kedua-dua pejabat ini mempunyai stok tiket sendiri yang membolehkan penjualan tiket secara langsung dengan pelanggan.
Selain daripada MAS, Utas Travel adalah merupakan penjual utama kepada syarikat penerbangan yang lain seperti Saudi Airlines, Garuda Airlines, KLM Dutch Airlines, Singapore Airlines, Japan Airlines, Qantas Airways dan banyak lagi syarikat penerbangan yang lain. Utas Travel telah menerima beberapa anugerah Gold dan Silver Achievements dari MAS bagi penjualan tiket MAS dari tahun ke tahun.
Utas Travel berpengalaman dalam menguruskan pakej pelancongan dalam dan luar Negara secara berkump**an samada untuk kakitangan kerajaan, pelajar-pelajar Universiti, Sekolah Menengah dan Rendah serta lain-lain agensi kerajaan dan swasta. Utas Travel juga boleh mengendalikan pakej Seminar dan Konvensyen, sambutan bagi VIP, berkump**an mahupun secara individu di lapangan terbang domestik dan antarabangsa.
Utas Travel turut mengendalikan permohonan VISA ke luar Negara seperti Arab Saudi, USA, Jepun, India, China dan lain-lain. Utas Travel juga menerima tempahan untuk penginapan hotel samada dalam dan luar Negara serta tempahan untuk sewaan bas, limosin dan kereta. Utas Travel adalah agen menjual Insurans Takaful eTiqa dan Insurans Chartis.