PO Bejeu berasal dari Jepara, Jawa Tengah, dan berdiri tahun 2002. Pendirinya adalah H. Muhammad Rofi’udin, seorang putra dari pengusaha mebel ternama, H. Tosin Rosyad. Nama "Bejeu" diambil dari plesetan BJU (Bongkotan Jati Utama), nama usaha kayu jati keluarganya, sekaligus dari kata "Bejo" dalam bahasa Jawa, yang berarti beruntung.

Bejeu Pariwisata adalah salah satu layanan dari PO Bejeu yang khusus menangani kebutuhan perjalanan wisata, study tour, family gathering, ziarah, outing kantor, hingga event-event besar. Karena reputasi Bejeu yang dikenal mewah dan rapi di jalur AKAP, layanan pariwisatanya juga ikut membawa ciri khas itu: kelas atas, nyaman, dan stylish.