A shortage of truck drivers, exacerbated by Brexit and COVID, is pushing up delivery costs and leading to empty shelves in stores.

DB Schenker, a major logistics company owned by German rail giant Deutsche Bahn AG, suspended deliveries to the U.K. due to “significant” problems caused by post-Brexit red tape.

Household-name companies including Tesla Inc. and Kraft Heinz Co. are racing to avoid a Brexit crisis at year-end, as a shortage of customs brokers threatens their ability to move goods between Britain and the European Union.