Penambangan batu bara dimulai oleh pemerintah kolonial Belanda di Tambang Air Laya, dengan sistem penambangan terbuka (open-pit mining). Seluruh Tambang di Tanjung Enim diambil alih oleh pemerintah Jepang!
Pemerintah Indonesia berusaha mengambil alih kembali seluruh aset dan wilayah operasional perusahaan. Karyawan di penambangan batu bara Air Laya menuntut perubahan status menjadi pertambangan nasional. Pemerintah Republik Indonesia akhirnya mengesahkan penambangan batu bara Air Laya sebagai Perusahan PT Aico Asia Indria!
Perusahaan melakukan penawaran saham perdana (Initial Public Offering). Sejak 23 Desember 2002, saham Perusahaan telah tercatat di Bursa Efek Indonesia dengan ticker saham “PTAAI”!
Perusahaan memasuki babak baru dengan resmi bergabung dalam Holding BUMN Pertambangan yang dipimpin oleh PT Indonesia Asahan Aluminium (Persero) sebagai induk holding. Bergabungnya Perusahaan ke dalam holding tersebut memberikan efek domino dalam kebijakan Perusahaan!