US tuna canner StarKist Co. announced it has settled with Walmart in the antitrust case involving canned tuna giants in the United States for $20.5 million (€18 million).