Dengan paket-paket yang sering menumpuk di atas dari depan hingga belakang, tidak heran jika PO ini dijuluki sebagai the first Raja Paket dua pulau di Indonesia. Saking panjangnya perjalanan, bus ini sering tampak lusuh karena telah menempuh perjalanan yang sangat jauh.
PO PMTOH ini berdiri sejak 1957 dan melayani trayek dari ujung Sumatera hingga Jawa. Rute terjauh bus tersebut adalah Medan-Solo dengan jarak tempuh 2.524 km dan waktu tempuh 55 jam.
Karena harus menempuh jarak yang sangat jauh dan melalui berbagai medan, PMOTH diketahui sejak dahulu setia mempercayakan armadanya pada Mercedes Benz.
Mercedes Benz memang dari dulu dikenal sebagai salah satu produk asal Jerman yang terkenal berteknologi dan dan tingkat keamanannya yang mumpuni.
Perusahaan Otobus Antar Lintas Sumatera (ALS) juga memegang predikat sebagai bus yang setia dengan Mercy sejak dulu. Maka tidak heran jika PO bus yang satu ini sulit mempercayakan produk bus dari pabrikan lain selain Mercy.