EXHIBIT 23.1 CONSENT OF INDEPENDENT AUDITORS ------------------------------- THE BOARD OF DIRECTORS FRONTIER AIRLINES, INC.: We consent to the incorporation herein by reference of our report dated June 16, 1998, relating to the balance sheets of Frontier Airlines, Inc. as of March 31, 1998 and 1997, and the related statements of operations, stockholders' equity and cash flows for each of the years in the three-year period ended March 31, 1998, which report appears in the March 31, 1998 annual report on Form 10-K/A of Frontier Airlines, Inc., and to the reference to our firm under the heading "Experts" in the prospectus. KPMG PEAT MARWICK LLP Denver, Colorado July 9, 1998