The deal adds to other arrangements the agency has secured with Amazon and UPS as it looks to improve its financial outlook.