FedEx is in preliminary talks to acquire TNT, its smaller Dutch rival, in a deal that would bolster the package-delivery company’s parcel network throughout Europe.

A deepening economic downturn and mounting fuel costs have hurt demand for package deliveries, reviving merger discussions that have continued in starts and stops for years.