Sejarah PO ALS sendiri tidak bisa dilepaskan dari peran H Sati Lubis bersama tujuh orang saudagar kerabatnya untuk mendirikan perusahaan angkutan penumpang darat.