The Chatham Islands is asking shipping companies if they have capability to service the island.
Its current ship, The Southern Tiare, which carries supplies to the island and takes livestock to the mainland is at the end of its life.
Its been out of action of long periods of time in recent years for repairs, leaving farmers with no options to offload stock.
In 2022 the government allocated $35 million dollars to complete $6m of repairs on The Southern Tiare and to fund a new vessel.
But bringing the ship up to standard cost closer to $10m and earlier this year the government decided not to progress with buying a new ship which was expected to cost about $40m.
A Shipping Replacement Service Working Group, which includes the Chathams Island Council, Ministry of Transport and others, was been set up to find a solution.
In an update sent to the island's residents this week the group said it had looked at buying smaller second hand vessels to meet separate needs for livestock, diesel and general goods. However it decided commercial shipping charters are the best way forward.
"We have limited information on potential shipping service suppliers, so we're asking the sector how they might provide a service through a request for information.
"Once we have reviewed this information, we expect to be able to issue a request for proposal by early next year," the update said.
The goal was to have a new shipping service in place no later than March 2026 when the Southern Tiare was expected to require significant repairs that would be unaffordable.