Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the use in this Amendment No. 1 to Registration Statement No. 333-137690 on Form S-1 of our report dated March 13, 2006 (September 29, 2006 as to Note 11), relating to the consolidated financial statements and financial statement schedule of Boardwalk Pipeline Partners, LP (which report expresses an unqualified opinion on the consolidated financial statements and financial statement schedule and includes an explanatory paragraph referring to a change in Boardwalk Pipelines, LP tax status), appearing in the Prospectus, which is part of this Registration Statement, and to the reference to us under the heading “Experts” in such Prospectus.

/s/ DELOITTE & TOUCHE LLP

Chicago, Illinois

November 14, 2006