Exhibit 23.1

Independent Registered Public Accounting Firm’s Consent

We consent to the incorporation by reference in the Registration Statements of Lindblad Expeditions Holdings, Inc. on Form S-3 (File No. 333-206657), Form S-8 (File No. 333-212741) and Form S-8 (File No. 333-206884) of our report dated March 2, 2018 with respect to our audits of the consolidated financial statements of Lindblad Expeditions Holdings, Inc. and Subsidiaries as of December 31, 2017 and 2016 and for the years ended December 31, 2017, 2016 and 2015, which report is included in this Annual Report on Form 10-K of Lindblad Expeditions Holdings, Inc. for the year ended December 31, 2017.

/s/ Marcum llp

Marcum llp

Melville, NY

March 2, 2018