EXHIBIT 23.6 [Wood Mackenzie Letterhead] Date : 3 November 2006 Teekay Offshore Partners L.P. Bayside House, Bayside Executive Park West Bay Street and Blake Road P.O. Box AP-59213 Nassau, Commonwealth of the Bahamas Ladies and Gentlemen: Reference is made to the Form F-l registration statement (the "Registration Statement") relating to the initial public offering of common units of limited partner interests of Teekay Offshore Partners L.P. (the "Company"). We hereby consent to the reference to our name in the Registration Statement and to the use of the statistical information supplied by us set forth in section of the Registration Statement entitled "Business." We further advise the Company that our role has been limited to the provision of such statistical data supplied by us. With respect to such statistical data, we advise you that: o some information in our database is derived from estimates or subjective judgments; o the information in the database of other maritime data collection agencies may differ from the information in our database; and o while we have taken reasonable care in the compilation of the statistical information and believe it to be accurate and correct, data compilation is subject to limited audit and validation procedures and may accordingly contain errors. We hereby consent to the filing of this letter as an exhibit to the Registration Statement of the Company on Form F-1 to be filed with the U.S. Securities and Exchange Commission pursuant to the Securities Act of 1933, as amended, and to the reference to our firm in the section of the Prospectus entitled "Industry and Market Data." Wood Mackenzie By: /s/ Stephen Scullion -------------------- Name: Stephen Scullion Title: Head of Energy Research