With a reputation for passing savings along to consumers, Wal-Mart has long been known for slashing prices on apparel, electronics—and car insurance?

On Wednesday, the world's largest retailer announced a new marketing partnership with AutoInsurance.com, a comparison website that helps drivers choose coverage and rates for automobile insurance.