Exhibit 23.9

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the inclusion in Amendment No. 7 to the Registration Statement on Form S-1 (No. 333-193182) of Fortress Transportation and Infrastructure Investors LLC of our report dated August 27, 2014, with respect to the consolidated financial statements of Jefferson Refinery, LLC as of December 31, 2013 and 2012, and for the years then ended.

We also consent to the reference to our Firm under the heading “Experts” in such Registration Statement.

/s/ UHY LLP

Farmington Hills, Michigan

May 14, 2015