Honey, please stop at the store to pick up some bread and ... bitcoin?

West Coasters may soon be able to pick up bread, milk and, yes, bitcoin, at their local supermarket.

On Thursday, bitcoin ATM maker Coinme and coin-counting kiosk king Coinstar announced a partnership to allow cash purchases of the virtual currency at hundreds of Albertsons and Safeway stores. The deal spreads bitcoin-buying powered by Coinme to Coinstar's nationwide network of machines. Coinme Co-founder and CEO Neil Bergquist said he hopes wider availability will increase consumer acceptance and adoption of cryptocurrency. "With bitcoin, it's this new magic internet money— it doesn't really have a face," Bergquist said in Seattle. "It's been hard to establish trust with the mass market." "But now you can walk into your neighborhood grocery store with Coinstar — a company that's been around for 20 years, is worth over a billion dollars — and now you can buy bitcoin on that kiosk instantly in a trusted method," Bergquist added. "It really helps bridge that gap."

If you were to buy bitcoin at a Coinstar kiosk, the machine would spit out a voucher printed with a redemption code. You would then enter that code on the Coinme website to deposit the virtual money into your online "wallet." Bitcoin purchases at a Coinstar kiosk carry a 4 percent transaction fee. The deal with well-established Coinstar enables the still-young Coinme company to vastly scale up from the roughly 70 bitcoin ATMs it operates under its own brand. "For us as a company, this is probably the most significant partnership we have made," Bergquist said. "You're essentially removing 20 years of having to deploy this infrastructure. Through this partnership we're able to hit that scale in a matter of months." The partnership announced on Thursday comes at a time when bitcoin is wallowing in a bear market and most headlines involving cryptocurrency are gloomy. Bitcoin shed more than 70 percent of its value over the course of last year. Coinstar CEO Jim Gaherity said his company was not put off by the virtual currency's volatility and association with black markets. The partnership would be relying on Coinme's "Know Your Customer" protocols, which verify bitcoin buyers in order to deter criminals who like to hide behind the anonymity of cryptocurrency.

"We understand how fluctuations happen in markets and that there is opportunity for it to regain ground," Gaherity said in an interview from Bellevue, Washington. "This would be an opportunity to try something new and different — something that's not out there today at large scale — an opportunity to give our consumer base another product that they may have interest in." Gaherity said the deal to have Coinme power bitcoin sales on Coinstar kiosks took about six months to negotiate. Coinme initiated the talks, which ended up with Coinstar taking an undisclosed stake in the smaller, privately-held Seattle tech firm. The two companies will split the transaction fees on bitcoin purchases at select Coinstar kiosks in Washington, California and Texas initially, with a broader rollout later this year. Coinstar has about 17,000 coin-counting kiosks in the U.S. "Over the next couple of weeks, we'll have rolled out up to 1,000 locations," Gaherity said. As of this week, bitcoin can be bought with cash at some 180 Coinstar kiosks, but digital currency cannot be redeemed at those kiosks. In order to sell bitcoin, Bergquist said you need to go to a dedicated bitcoin ATM that has "sell" functionality or work with a client advisor to arrange a transfer.