UPS has signed a new five-year agreement with NASCAR to continue as the official express delivery company of the sport through the 2011 racing season.