UPS has set a new goal to improve the mpg performance of its US package delivery fleet by 20 percent between 2000 and 2020.