NuStar Energy L.P. (NYSE: NS) today announced that it has signed a long-term lease agreement with Shell Oil Products U.S. for storage at its Houston (TX) Asphalt terminal. The company also announced a five-year agreement with HollyFrontier Refining & Marketing, LLC to lease its Rosario (NM) and Catoosa (OK) asphalt terminals. NuStar completed the divestiture of its asphalt joint venture operations in February, but maintained ownership of these three terminals as part of the transaction.

NuStar’s agreement for the Houston asphalt terminal took effect on May 1, 2014. NuStar’s Houston Asphalt terminal consists of 85,000 barrels of heated asphalt storage, the Houston Ship Channel barge dock, an automatic two-bay truck loading rack, two-bay truck offloading racks and a state-of-the-art Polymer-Modified Asphalt (PMA) mill.

NuStar’s agreement with HollyFrontier in Catoosa, which took effect on April 1, 2014, enables HollyFrontier to supply PMA and Performance Graded (PG) asphalts to the mid-continent market. NuStar’s Catoosa terminal consists of 340,000 barrels of heated asphalt storage, a barge dock, a four-bay truck loading/unloading rack, rail capabilities, a certified lab and a state-of-the-art PMA mill. NuStar’s agreement with HollyFrontier for the Rosario asphalt terminal will commence on July 1, 2014. The Rosario terminal consists of 160,000 barrels of heated asphalt storage, a two-bay automatic 24/7 truck loading rack, rail capabilities, warehouse storage and a state-of-the-art PMA mill.

“We are excited to have forged long-term agreements with these asphalt providers at three of our asphalt terminals,” said Brad Barron, President and CEO of NuStar Energy. “We are glad that we were able to retain these terminals after the divestiture of our asphalt joint venture, and we are pleased to get these facilities leased up so quickly.”

About NuStar Energy L.P.

NuStar Energy L.P., a publicly traded master limited partnership based in San Antonio, is one of the largest independent liquids terminal and pipeline operators in the nation. NuStar currently has 8,643 miles of pipeline and 87 terminal and storage facilities that store and distribute crude oil, refined products and specialty liquids. The partnership’s combined system has approximately 94 million barrels of storage capacity, and NuStar has operations in the United States, Canada, Mexico, the Netherlands, including St. Eustatius in the Caribbean, the United Kingdom and Turkey. For more information, visit NuStar Energy L.P.’s Web site at www.nustarenergy.com.