Salah satu perusahaan otobus asal Sumatera Utara ini juga berdiri sejak 1988, yang didirikan oleh Kim Tarigan. Ia merupakan putra dari pengusaha bus asal Karo, Kancam Tarigan pemilik PO Liberty.
PO Medan Jaya masih eksis hingga kini dengan rute Pekanbaru – Muara Bungo – Lampung – hingga Jakarta. Pelayanan menjadi yang utama bagi mereka mengingat perjalanannya yang cukup jauh.
Peremajaan bus juga terus dilakukan untuk memanjakan penumpangnya dan memberi keyakinan akan keselamatan dengan armada yang baru.
Perusahaan ini didirikan Yustinus Soeroso dan sang istri, Yustina Rahyuni Soeroso pada 1983 dengan mengandalkan satu armada jenis Colt Diesel AD 9866 A. Pada 1991, usaha mulai berkembang hingga memiliki 5 armada bumel Non AC dengan sasis Hino AK.
PO Rosalia Indah terus berkembang yang saat ini memiliki lebih dari 1.000 personel dan lebih dari 140 kantor perwakilan serta agen yang tersebar di Jawa-Sumatera. Selain AKAP dan AKDP, Rosalia Indah juga memiliki layanan bus pariwisata.
Dikenal sebagai “Sultan Palur”, Rosalia Indah bukan hanya memiliki usaha di bidang transportasi darat, tapi juga bisnis lain yang berkaitan. Seperti restoran yang diberi nama Rosin di Subang dan Pemalang, Rosin Hotel, dan pom bensin.
PO Rosalia Indah bisa dikatakan sebagai perusahaan terbesar di Jawa Tengah dengan lini bisnis yang dimilikinya. Perusahaan ini juga mendapatkan rekor MURI sebagai pemilik bus double decker terbanyak dengan pelayanan pramugara dan pramugari.