Sesuai namanya, PO bus ini berasal dari Medan, Sumatera Utara. PO bus yang berdiri pada 8 Agustus 1988 ini menyediakan rute terjauh yaitu Medan-Jakarta. Jarak tempuhnya sejauh 1.993 Km dengan waktu tempuh 45 jam.
Selain rute Medan-Jakarta, Medan Jaya juga melayani rute antar pulau lainnya, seperti Tangerang-Medan dan Tangerang-Pekanbaru.
Ada pula PO asal Pulau Jawa yang melayani perjalanan ke Sumatera yakni PO Aneka Jaya yang berdiri pada 1975. PO asal Pacitan, Jawa Timur ini memiliki rute perjalanan Pacitan-Pekanbaru.
PO bus ini memerlukan waktu hingga 45 jam untuk melayani rute tersebut dengan jarak tempuh 1.969 Km.
(Erha Aprili Ramadhoni)