EXHIBIT 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in Registration Statement No. 333-116978 on Form S-8 of our report dated February 24, 2006 relating to the consolidated financial statements of Republic Airways Holdings Inc. and subsidiaries and management’s report on the effectiveness of internal control over financial reporting (which report expresses an unqualified opinion and includes an explanatory paragraph referring to Note 1 to the consolidated financial statements that (i) the accompanying consolidated financial statements give retroactive effect to the merger of Republic Airways Holdings Inc. and Shuttle America Corporation on May 6, 2005, which was accounted for in a manner similar to a pooling of interests and (ii) substantially all revenues are derived from code-share agreements with US Airways, Inc., Delta Air Lines, Inc., AMR Corp., the parent of American Airlines, Inc. and United Air Lines, Inc.) appearing in this Annual Report on Form 10-K of Republic Airways Holdings Inc. for the year ended December 31, 2005.

/s/ DELOITTE & TOUCHE LLP

Indianapolis, Indiana

February 24, 2006