Exhibit 5.1

May 12, 2016

Tesoro Logistics LP

Tesoro Logistics Finance Corp.

c/o Tesoro Logistics LP

19100 Ridgewood Parkway

San Antonio, Texas 78259-1828

Ladies and Gentlemen:

We have acted as counsel to Tesoro Logistics LP, a Delaware limited partnership (the “Partnership”), Tesoro Logistics Finance Corp., a Delaware corporation (the “Co-Issuer” and, together with the Partnership, the “Issuers”), the subsidiaries of the Partnership listed on Schedule I (the “Delaware Guarantors”) and Rendezvous Pipeline Company, LLC, a Colorado limited liability company and subsidiary of the Partnership (the “Colorado Guarantor” and, together with the Delaware Guarantors, the “Guarantors”), in connection with the Registration Statement on Form S-3 (the “Registration Statement”) filed by the Issuers and the Guarantors with the Securities and Exchange Commission (the “Commission”) under the Securities Act of 1933, as amended, relating to (i) the issuance by the Issuers of $250,000,000 aggregate principal amount of Senior Notes due 2021 (the “2021 Notes”) and (ii) the issuance by the Issuers of $450,000,000 aggregate principal amount of Senior Notes due 2024 (the “2024 Notes” and, together with the 2021 Notes, the “Notes”) and the issuance by the Guarantors of guarantees with respect to the Notes (the “Guarantees”). The 2021 Notes represent an additional issuance of 6.125% senior notes due 2021 of the Issuers initially issued in an aggregate principal amount of $550,000,000 on August 1, 2013. The 2021 Notes are being issued under an indenture, dated as of August 1, 2013 (the “2021 Base Indenture”), among the Issuers, the guarantors party thereto and U.S. Bank National Association, as trustee (the “Trustee”), as supplemented by a

supplemental indenture, dated as of May 12, 2016 (the “2021 Supplemental Indenture” and, together with the 2021 Base Indenture, the “2021 Indenture”), among the Issuers, the Guarantors and the Trustee. The 2024 Notes are being issued under a new indenture, dated as of May 12, 2016 (the “2024 Indenture” and, together with the 2021 Indenture, the “Indentures”), among the Issuers, the Guarantors and the Trustee.

We have examined the Registration Statement, the 2021 Base Indenture (which was filed with the Commission as Exhibit 4.1 to the Partnership’s Current Report on Form 8-K filed on August 2, 2013), the 2021 Supplemental Indenture, the 2024 Indenture, duplicates of the global notes representing the Notes and the Underwriting Agreement. We also have examined the originals, or duplicates or certified or conformed copies, of such records, agreements, documents and other instruments and have made such other investigations as we have deemed relevant and necessary in connection with the opinions hereinafter set forth. As to questions of fact material to this opinion, we have relied upon certificates or comparable documents of public officials and of officers and representatives of the Issuers and the Guarantors.

In rendering the opinions set forth below, we have assumed the genuineness of all signatures, the legal capacity of natural persons, the authenticity of all documents submitted to us as originals, the conformity to original documents of all documents submitted to us as duplicates or certified or conformed copies and the authenticity of the originals of such latter documents. We also have assumed that the Indentures are valid and legally binding obligations of the Trustee.

We have assumed further that (a) the Colorado Guarantor is validly existing and in good standing under the law of the State of Colorado, (b) the Indentures have been duly authorized, executed and delivered by the Colorado Guarantor in accordance with its organizational

documents and the law of the State of Colorado and (c) the authorization, execution, delivery and performance by the Colorado Guarantor of the Indentures and the Guarantees, as applicable, do not violate its organizational documents or the law of the State of Colorado or any other applicable jurisdiction (except that no such assumption is made with respect to the federal law of the United States or the law of the State of New York).

Based upon the foregoing, and subject to the qualifications, assumptions and limitations stated herein, we are of the opinion that:

1. The Notes have been duly authorized, executed and issued by the Issuers and, assuming due authentication thereof by the Trustee, and upon payment of the consideration therefor and delivery in accordance with the Underwriting Agreement, the Notes will constitute valid and legally binding obligations of the Issuers enforceable against the Issuers in accordance with their terms.

2. The Guarantees have been duly authorized and issued by the Guarantors and, assuming due authentication the Notes underlying such Guarantees by the Trustee, and upon payment of the consideration therefor and delivery in accordance with the Underwriting Agreement, the Guarantees will constitute valid and legally binding obligations of the Guarantors enforceable against the Guarantors in accordance with their terms.

Our opinions set forth above are subject to (i) the effects of bankruptcy, insolvency, fraudulent conveyance, reorganization, moratorium and other similar laws relating to or affecting creditors’ rights generally, (ii) general equitable principles (whether considered in a proceeding in equity or at law) and (iii) an implied covenant of good faith and fair dealing.

We do not express any opinion herein concerning any law other than the law of the State of New York, the federal law of the United States, the Delaware General Corporation Law, the Delaware Limited Liability Company Act and the Delaware Revised Uniform Limited Partnership Act.

We hereby consent to the filing of this opinion letter as Exhibit 5.1 to the Partnership’s Current Report on Form 8-K dated May 12, 2016 and to the use of our name under the caption “Legal Matters” in the prospectus included in the Registration Statement.

Schedule I