v3.4.0.3
RELATED PARTY TRANSACTIONS Narrative (Details) - USD ($)
$ in Thousands
3 Months Ended
Mar. 31, 2016
Dec. 31, 2015
Related Party Transaction [Line Items]    
Administrative Fees, Description The Amended GP Services Agreement provides that we will furnish administrative services necessary to conduct the business of NuStar GP Holdings. NuStar GP Holdings will compensate us for these services through an annual fee of $1.0 million, subject to adjustment based on the annual merit increase percentage applicable to our employees for the most recently completed fiscal year and for changes in level of service  
Receivable from related party $ 2,295 $ 0
Payable to related party 0 14,799
Long-term payable to related party $ 0 $ 32,080