One food business in Belfast said the reset cannot come soon enough and that immediate measures are needed to help small firms.
BBC News NI first spoke to the owners of Arcadia Deli in 2020 before the sea border started to be implemented. They have faced continuous struggles with the processes needed to get products from GB.
Co-owner Laura Graham-Brown said that new sea border rules on parcels have made the situation much worse in the last month.
“Our partners in England have decided they are not supplying Northern Ireland until further notice until they can get some clarification on how to make it easier,” she said.
“That is our biggest distributor so it is starting to tell on our counter as it becomes increasingly empty.”
She said she would welcome any deal that improves the situation but said something needs to change soon.
“All we want to do is sell cheese and olives. In order to keep stocking our shelves we need something to happen fairly quickly,” she said.
There are no guarantees about the scope of the agreement being negotiated and, on its own, it would not eliminate the sea border.
Stuart Anderson from NI Chamber of Commerce said businesses would take time to analyse the detail of any deal.
“NI Chamber has been calling on the UK government to reach an agreement that is ambitious enough to substantially reduce bureaucracy for all operators in our agrifood supply chain,” he said.