United said they had agreed a four-year contract with express and logistics company DHL. While the club did not give exact details, a source with knowledge of the deal said it was worth 40 million pounds.
That is more than the Old Trafford team received in the early 2000s from a shirt agreement with Vodafone although it is less than the 80 million pounds media reports have said their existing shirt deal with insurance brokerage Aon is worth.
"This deal breaks new ground in the English game," United chief executive David Gill said in a statement.
"We are delighted DHL has chosen to pioneer training kit sponsorship with the club. Their global presence and international standing are a perfect fit for the world's most popular football club."
In addition to the DHL contract, United also announced a three-year partnership deal with Vietnamese mobile telecoms company Beeline, the latest in a string of "territory specific" agreements that has contributed to commercial revenue growth.
"The [Beeline] deal will give the club's estimated 16 million fans in Vietnam a chance to see all the goals scored, as well as exclusive interviews, news and behind-the-scene access - bringing them closer to Old Trafford than ever before," United said in a news release.
