Fedex ska betala New York City 35 miljoner dollar i en uppgörelse kring tre stämningar. Det rapporterar Wall Street Journal.
Fedex uppges på ett olagligt sätt ha levererat cigaretter i staden såväl som delstaten under mer än ett årtionde.
En talesperson för leveransföretaget kommenterar att företaget åtar sig att följa lagen och samarbeta med myndigheter.
Förlikningen som har lämnats in måste godkännas av en domare.
Fedex uppges på ett olagligt sätt ha levererat cigaretter i staden såväl som delstaten under mer än ett årtionde.
En talesperson för leveransföretaget kommenterar att företaget åtar sig att följa lagen och samarbeta med myndigheter.
Förlikningen som har lämnats in måste godkännas av en domare.