Bermula sebagai ejen pakej umrah, Tuan Haji Mohd Khairuddin Salim dan isteri beliau, Hajjah Mossiah Mahadi berani menyusun langkah dengan mengumpulkan team yang terlatih dan bersemangat untuk pergi lebih jauh dalam perkhidmatan umrah, haji dan jelajah muslim.
Cerita bermula apabila mereka berdua pulang dari menunaikan umrah dengan mengikuti agensi lain. Di sebalik perjalanan itu, terdapat beberapa cerita dan pengalaman yang kurang menyeronokan menjadikan kedua-dua pengasas ini berinspire untuk membuka travel agensi dan menyediakan umrah yang lebih tersusun yang dikenali sebagai Kembara Umrah JDT (KUJDT)
Menurut Mohd Khairuddin, perbezaan KUJDT dengan travel agensi lain talah KUJDT menyediakan jaminan kumpulan kecil berbanding agensi di luar sana. Selain daripada itu juga, jaminan hotel yang dijanjikan dan tiada unsur tukar-tukar hotel bila tiba di sana nanti. Tambahan lagi, bimbingan umrah sebanyak tiga kali bersama Mutawif atau di KUJDT kita menyebutnya Musyrif.
Dalam pada itu, KUJDT turut melancarkan pakej jelajah 5 Kota Saudi.
Beliau berkata semasa majlis pelancaran yang bertempat di Menara Shaftsbury Putrajaya.
Tidak ketinggalan KUJDT turut melancarkan penjagaan peribadi ihram untuk membantu jemaah haji dan umrah. Ini supaya dapat menjaga ibadat mereka lebih sempurna semasa dalam Ihram. Produk ini tidak mengandungi sebarang bau dan tiada alkohol. la hanya mengandungi bahan-bahan berasaskan sunnah seperti, susu, kambing, Madu, & Habatussauda dan mesra wudhu.