Baru setelah memasuki 1980-an, seiring tersedianya kapal feri berukuran besar, ALS mulai menapakkan rodanya di tanah Jawa. Trayek yang dibuka Jakarta, Bandung, Yogyakarta, Semarang, hingga Surabaya.
Saat ini, trayek terjauh dari perusahaan otobus ALS adalah dari Medan-Jember. Bus ini menempuh jarak perjalanan nyaris 3.000 km atau sekitar 2.920 km. Perjalanannya memakan waktu hingga satu minggu untuk sampai ke kota tujuan.
Jarak tempuh yang jauh dan waktu tidak sebentar membuat kru bersama penumpang bersama setiap saat. Dari sinilah banyak para penumpang yang mengenali para kru bus ALS hingga muncul ungkapan naik sebagai penumpang, turun sebagai saudara.