Authorities said Tuesday they have proof UPS knowingly shipped about 700,000 cartons of untaxed cigarettes from Native American reservations to consumers and smoke shops from 2010 to 2014, even though they had agreed more than a decade ago to stop.

New York’s attorney general and New York City’s law department sued the Atlanta-based shipping giant in 2014, alleging that it ignored clear indications that some of its clients were shipping cigarettes and should have done more to stop the shipments.