Po Aladdin didirikan oleh Haji Aceng Kendar dan bermarkas di jalan Jenderal Sudirman No.86, Ciamis Jawa Barat. Pada masa jayanya, bus kebanggaan Ciamis ini sukses melebarkan sayap dengan membuka sejumlah trayek jarak jauh.
Tak hanya melayani antarkota dalam provinsi, bus dari Jawa Barat ini juga memperluas trayeknya ke Ibukota dan beberapa kota besar di Jawa Tengah.
Memiliki lebih dari 160 unit armada, Aladdin saat itu membuka melayani jalur Banjar-Jakarta, Kawali-Jakarta, Lumbung-Jakarta, Bandung-Jakarta, Bandung-Yogya-Solo, Bandung Madiun, Bandung-Purwokerto, Sukabumi-Wonogiri, Tasik-Purwokerto, Tasik-Yogya-Solo, dan Tasik-Semarang-Kudus.
Dengan armada bus besar, Aladdin menjadi bus yang bus AKAP yang sangat terkenal pada masanya. Sayangnya, pamor Aladdin mulai meredup ketika memasuki masa malaise di tahun 1998 hingga awal tahun 2000.
Saat itu, banyak perusahaan transportasi yang sekarat karena krisis moneter, tak terkecuali Aladdin. Krisis yang menyebabkan mahalnya suku cadang bus membuat Aladdin terpaksa menjual atau mengandangkan sejumlah unit armadanya. PO yang sebelumnya memiliki ratusan armada itu akhirnya terus mengalami kemerosotan hingga tersisa puluhan unit saja.