Indonesian shipowner and logistics group Meratus is said to be considering a sale of the business.
Sources familiar with the matter told Bloomberg there has been interest from investors in the Surabaya-based bulker and container ship company.
A financial advisor has been brought in to examine a potential disposal.
The sources added that the closely-held business is seeking a valuation of about $2bn.
Investment funds and other companies in the industry have shown an initial interest.
But the process is at an early stage and no financial decision has been made.
Meratus has not yet commented.
The group was set up in 1957 and VesselsValue lists it as controlling 68 vessels worth $569m.
There are also more than 500 trucks operating on more than 45 routes.
Meratus expanded its service to Papua New Guinea in February and launched a direct China-Indonesia Express route last year.
In June, TradeWinds reported that the 1,104-teu Meratus Makassar (built 1995) was beached for scrapping at Chattogram in Bangladesh.
The price was not known.
Container ship on order
The remaining fleet consists of six supramax bulkers, plus 24 MPPs and general cargo ships, and 36 boxships ranging from feedermax to panamax.
An 1,800-teu container vessel is on order in China for delivery later this year.
The fleet is Indonesia-flagged.
Meratus also has a network of 30 agencies and 15 container logistics centres.
Affiliate Meratus Advance Maritim runs a tug and barge business, and terminal operations include Tanjung Priok, Jakarta and Tanjung Perak Surabaya.
There is also an offshore shipping venture in partnership with domestic owner Wintermar, which controls four platform supply vessels.