Revenue Recognition - Disaggregation of Revenue by Products and Services (Details) - USD ($) $ in Millions	12 Months Ended
	Dec. 31, 2018	Dec. 31, 2017	Dec. 31, 2016
Disaggregation of Revenue [Line Items]
Revenue, excluding assessed taxes	$ 17,279	$ 15,381	$ 14,619
Total revenue	17,279	15,381	14,619
Eliminations
Disaggregation of Revenue [Line Items]
Revenue, excluding assessed taxes	(129)
Total revenue	(129)	$ (124)	$ (118)
Transportation
Disaggregation of Revenue [Line Items]
Revenue, excluding assessed taxes	11,343
Total revenue	11,343
Transportation | Freight brokerage and truckload
Disaggregation of Revenue [Line Items]
Revenue, excluding assessed taxes	4,784
Transportation | LTL
Disaggregation of Revenue [Line Items]
Revenue, excluding assessed taxes	4,839
Transportation | Last mile
Disaggregation of Revenue [Line Items]
Revenue, excluding assessed taxes	1,065
Transportation | Managed transportation
Disaggregation of Revenue [Line Items]
Revenue, excluding assessed taxes	462
Transportation | Global forwarding
Disaggregation of Revenue [Line Items]
Revenue, including assessed taxes	338
Transportation | Eliminations
Disaggregation of Revenue [Line Items]
Revenue, excluding assessed taxes	(145)
Logistics
Disaggregation of Revenue [Line Items]
Revenue, excluding assessed taxes	$ 6,065