Shoppers may soon get back a few extra seconds at checkout.

In response to complaints about the waiting periods caused by new chip-enabled credit and debit cards, Visa Inc. on Tuesday said it is launching software that will shave as many as 18 seconds off the time it takes to make a payment.

The nation’s biggest retailer has also taken steps...