Time may cost some businesses money, but it is costing Dwight Bonewell trust, which isn't easily regained. Bonewell's West Coast Wine Group in Napa, California, relies on exporting to Asia and South America for about 70 percent of its business, and the port slowdowns in Oakland in particular have caused him to miss deadlines over the past several months.
"The biggest dilemma, when you have customers in Asia and Brazil, is in losing trust," he said. "They don't understand [the intricacies] of what is going on in America, and they feel like you're delaying their shipment. That's a huge obstacle for us as a smaller company—trying to convince customers this issue is not specific to you."
As for whether or not this will actually cost him business, only time will tell, Bonewell said, adding the next three months will be crucial.
Read More More $9 an hour? Pressure on for franchises to raise wages
The slowdown in exports has also slowed operations for Paul Cramer's Star Milling in Perris, California. He exports animal feeds and pet food to the Philippines, Japan and China. Due to the standoff between the two groups, Cramer said he has been losing between $40,000 and $60,000 a week for the past nine months, what's more—his clients are losing market share because of his inability to get them product. This means, their orders from him will likely be lighter in the future.
"It's lost revenue," he said. "It's great that [the unions] have reached a tentative agreement but once things get bad it's already too late. The biggest destruction we have seen is the customers we potentially lose, because they are then out of business in the locations we are shipping to."
For others, the inability to export has had a ripple effect. Iraheta Bros. 2 is a small trucking company in Hayward, California, that has been unable to return shipping containers to the Port of Oakland in a timely manner, according to Kim Sulsar, vice president of operations at Iraheta. As a result, it's getting hit with per diem charges from steamship lines that vary from $85 to $135 a day.
Over the past nine months, Sulsar said Iraheta Bros. has amassed $50,000 in fines.
Read MoreI find 'real New York' nannies: Teen start-up founder
"They port won't accept the containers, because they don't have the space to accept them," she said. "And because we can't return the containers, the lines are charging us."