PT. Artha Jaya Samudera

PT. Artha Jaya Samudera atau yang lebih dikenal dengan AJS Lines mulai beroperasi di bulan April 2000 berdasarkan akta notaris Abdullah Ashal SH No.33 tanggal 19 April 2000. Di awal operasi AJS Lines bergerak sebagai forwarder yang memfasilitasi antara pemilik cargo dengan pemilik kapal, dengan jalur operasi pelayaran di perairan Indonesia dan negara-negara Asia Tenggara. Di awal periode ini divisi chartering dan divisi container intersuler yang melayani repo empty menjadi andalan kontribusi pendapatan perusahaan dengan komposisi 51,4 % dari divisi chartering dan 48,60 % dari divisi container intersuler.