Ketika pelayaran kapal feri antara pelabuhan Merak, Banten, dan Bakauheni, Lampung, dibuka pada 1980-an. PO ALS melebarkan sayapnya dengan membuka rute hingga ke Pulau Jawa.
Hingga saat ini, PO ALS masih melayani rute Medan-Malang, yang ditempuh hingga 5 hari 5 malam di perjalanan. Ini membuat mereka menjadi salah satu pemilik trayek terpanjang di Indonesia dengan jarak yang mencapai 2.733 km.
PO ALS juga pernah membuka trayek hingga ke Pulau Bali, tapi rute tersebut ditutup pada 2003 karena alasan efisiensi. Anggaran yang dikeluarkan tidak sepadan dengan jumlah penumpang yang menumpangi bus tersebut.
Kini, PO ALS terus berusaha meremajakan armada mereka agar tak ditinggal pelanggan dan tetap menjadi penguasa di jalur Sumatera. Pasalnya, saat ini mereka yang ingin bepergian ke Sumatera hanya tahu bus PO ALS.
Padahal, ada beberapa perusahaan otobus ternama lainnya, seperti PO NPM sebagai PO bus tertua di Indonesia, lalu ada PO SAN dengan armadanya yang premium. Namun, PO ALS memberikan kesan tersendiri bagi calon penumpang yang ingin menuju ke Sumatera, khususnya ke Kota Medan.
Sebelum Lebaran 2023, PO ALS juga merilis beberapa unit baru dari berbagai karoseri ternama di Indonesia. Armada baru tersebut memiliki fasilitas yang nyaman dan dapat memanjakan penumpang sepanjang perjalanan.