Debt and Capital Lease Obligations, Credit Facilities (Details) CAD in Millions		9 Months Ended
		Sep. 30, 2016 USD ($)	Sep. 30, 2015 USD ($)	Sep. 30, 2016 CAD	Sep. 30, 2016 USD ($)	Jun. 30, 2016 USD ($)	Dec. 31, 2015 CAD	Dec. 31, 2015 USD ($)
U S Revolver [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity					$ 3,000,000,000
Line of credit facility, expiration date		Nov. 30, 2020
Amount outstanding					0			$ 0
Line of credit facility, remaining borrowing capacity					2,947,000,000
Credit Facilities (Textual)
Line of credit facility, accordion feature, higher borrowing capacity option					4,500,000,000
U S Revolver Letter of Credit [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity					2,000,000,000
Amount outstanding					53,000,000
VLP Revolver [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity					750,000,000
Line of credit facility, expiration date		Nov. 30, 2020
Amount outstanding					524,000,000			$ 175,000,000
Line of credit facility, remaining borrowing capacity					226,000,000
Credit Facilities (Textual)
Line of credit facility, accordion feature, higher borrowing capacity option					$ 1,000,000,000
Line of credit facility, interest rate at period end				1.8125%	1.8125%
Repayments of long-term lines of credit		$ 0	$ 25,000,000
VLP Revolver [Member] | Credit Facilities [Member] | McKee Terminal Services Business [Member]
Credit Facilities (Textual)
Borrowings from long-term lines of credit		139,000,000
VLP Revolver [Member] | Credit Facilities [Member] | Meraux and Three Rivers Terminal Services Business [Member]
Credit Facilities (Textual)
Borrowings from long-term lines of credit		$ 210,000,000
VLP Revolver [Member] | Credit Facilities [Member] | Houston and St. Charles Terminal Services Business [Member]
Credit Facilities (Textual)
Borrowings from long-term lines of credit			$ 200,000,000
VLP Revolver Letter of Credit [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity					$ 100,000,000
Amount outstanding					0
Canadian Revolver [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity | CAD				CAD 50
Line of credit facility, expiration date		Nov. 30, 2016
Amount outstanding | CAD				0			CAD 0
Line of credit facility, remaining borrowing capacity | CAD				40
Canadian Revolver Letter of Credit [Member] | Credit Facilities [Member]
Line of Credit Facility
Amount outstanding | CAD				CAD 10
A/R Sales Facility [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity	[1]				1,300,000,000	$ 1,400,000,000
Line of credit facility, expiration date		Jul. 31, 2017
Amount outstanding					100,000,000
Line of credit facility, remaining borrowing capacity					1,051,000,000
Credit Facilities (Textual)
Line of credit facility, current borrowing capacity					1,200,000,000
Committed Letter of Credit Facility [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity					275,000,000
Amount outstanding					0
Line of credit facility, remaining borrowing capacity					275,000,000
Committed Letter of Credit Facility Expires June 2017 [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, expiration date		Jun. 30, 2017
Committed Letter of Credit Facility Expires November 2016 [Member] | Credit Facilities [Member]
Line of Credit Facility
Line of credit facility, expiration date		Nov. 30, 2016
Uncommitted Letter of Credit Facility [Member]
Line of Credit Facility
Line of credit facility, maximum borrowing capacity					650,000,000
Amount outstanding					185,000,000
Line of credit facility, remaining borrowing capacity					$ 465,000,000

[1] As of September 30, 2016, the actual availability under the accounts receivable sales facility fell below the facility borrowing capacity to $1.2 billion primarily due to a decrease in eligible trade receivables as a result of the current market price environment for the finished products that we produce.