Hebridean Sea Salt kommer att få sin produkt lagrad i Sainburys 360 brittiska butiker.
180.000 pund affären är Lewis-baserade företagets första med ett stort snabbköp.
Hebridean Sea Salt gör sin produkt genom att långsamt avdunsta vatten från Loch Erisort och sedan skörda salt för hand.
Verkställande direktör Natalie Crayton sa att hon hoppades affären skulle tillåta verksamheten att växa och öka produktionen.
Ett skotskt havssaltföretag på de västra öarna har ingått ett avtal om att leverera en stormarknad.