Tangguh Samudera Jaya (TSJ) was established in 1986 in conjunction with the issuance of the regulation by the Ministry of Transportation, which governed separation of stevedoring activity from shipping companies. At that time the company focused on serving vessels from Samudera Indonesia's vessel as its holding company.