As part of the agreement, the cigars are being added to a retailer with 126 locations in the country.