**EXHIBIT31.1**

CHIEF EXECUTIVE OFFICER CERTIFICATION PURSUANTTOSECTION 302 OF THE SARBANES-OXLEY ACT OF 2002

I, Paul F. Foley, certify that:

1.               I havereviewed this Quarterly Report on Form 10-Q of MAIR Holdings, Inc. for the quarterended June 30, 2006;

2.               Based on myknowledge, this report does not contain any untrue statement of a material factor omit to state a material fact necessary to make the statements made, inlight of the circumstances under which such statements were made, notmisleading with respect to the period covered by this report;

3.               Based on myknowledge, the financial statements, and other financial information includedin this report, fairly present in all material respects the financialcondition, results of operations and cash flows of the registrant as of, andfor, the periods presented in this report;

4.               Theregistrant’s other certifying officer and I are responsible for establishingand maintaining disclosure controls and procedures (as defined in Exchange ActRules 13a-15(e) and 15d-15(e)) and internal control over financial reporting(as defined in Exchange Act Rules 13a-15(f) and 15d-15(f)) for the registrantand have:

a.               Designed such disclosure controls and procedures, orcaused such disclosure controls and procedures to be designed under oursupervision, to ensure that material information relating to the registrant,including its consolidated subsidiaries, is made known to us by others withinthose entities, particularly during the period in which this report is beingprepared;

b.              Designed such internal control over financialreporting, or caused such internal control over financial reporting to bedesigned under our supervision, to provide reasonable assurance regarding thereliability of financial reporting and the preparation of financial statementsfor external purposes in accordance with generally accepted accountingprinciples;

c.               Evaluated the effectiveness of the registrant’sdisclosure controls and procedures and presented in this report our conclusionsabout the effectiveness of the disclosure controls and procedures, as of theend of the period covered by this report based on such evaluation; and

d.              Disclosed in this report any change in the registrant’sinternal control over financial reporting that occurred during the registrant’smost recent fiscal quarter (the registrant’s fourth fiscal quarter in the caseof an annual report) that has materially affected, or is reasonably likely tomaterially affect, the registrant’s internal control over financial reporting;and

5.               Theregistrant’s other certifying officer and I have disclosed, based on our mostrecent evaluation of internal control over financial reporting, to theregistrant’s auditors and the audit committee of the registrant’s board ofdirectors (or persons performing the equivalent functions):

a.               Allsignificant deficiencies and material weaknesses in the design or operation ofinternal control over financial reporting which are reasonably likely toadversely affect the registrant’s ability to record, process, summarize andreport financial information; and

b.              Any fraud,whether or not material, that involves management or other employees who have asignificant role in the registrant’s internal control over financial reporting.

Date:  August8, 2006
| /S/ PAUL F. FOLEY                      |   |
|----------------------------------------|--------|
| Paul F. Foley                          |
| President and  Chief Executive Officer |

 

1

----