PO bus asal Mandailing, Sumatera Utara sudah berdiri pada 1966. PO ALS dikenal dengan rekor trayek terjauh di Indonesia. Rute terjauh dari bus ini adalah Medan-Jember dan sebaliknya yang diperkirakan sepanjang 3.000 kilometer.
Maka tidak heran jika bus yang dikenal sebagai Raja Jalanan dan Raja Paket dari Sumatera ini memilih pabrikan sasis dan mesin terbaik untuk busnya. Menempuh perjalanan ribuan kilometer, bus dapat memakan waktu tempuh seminggu dan bahkan lebih. PO ALS hingga saat ini juga masih terlihat nyentrik dengan paket-paket yang menumpuk hingga di atas atapnya.
Sasis bus Mercedes Benz merupakan andalan dari perusahaan otobus Anas Nasional Sejahtera (ANS). Bus yang memiliki slogan Aman, Nyaman, Sampai Tujuan ini memang telah sejak lama memakai sasis dan mesin dari Mercy guna menunjang keamanan dan kenyamanan penumpang.
PO ini dikenal luas di wilayah Pulau Sumatera dan melayani perjalanan hingga ke Pulau Jawa.
Berdiri sejak tahun 1960-an, perusahaan bus ini pernah memiliki rute dari ujung Aceh hingga Denpasar, Bali. Saat ini, rutenya meliputi kota-kota di Pulau Sumatera menuju Pulau Jawa bagian barat saja.