<PAGE>



                           POWER OF ATTORNEY

        The undersigned officer and/or director of Mesaba Holdings,
Inc. hereby constitutes and appoints Paul F. Foley and John S.
fredericksen, or either of them, with power to act without the
other, his true and lawful attorney-in-fact and agent, with full
power of substituition and resubstituition, for him and in his
stead, in any and all capacities to sign Form 10-K of Mesaba
Holdings, Inc. for the year ended March 31, 2001, pursuant to the
requirements of Section 13 of the Securities Exchange Act of 1934,
as amended, and to file the same, with all exhibits thereto, and
other documents in connection therewith, with the Securities and
Exchange Commission, granting unto said attorney-in-fact and
agent, full power and authority to do and perform each and every
act and thing necessary or advisable to be done in connection
therewith, as fully to all intents and purposes as he might or
could do in person, herby ratifying and confiming all that said
attorney-in-fact and agent, or his substitute or substitutes, may
lawfully do or cause to be done by virtue herof.

Dated: May 24, 2000
                           Signed: /s/ Richard H. Andersen
                                  ---------------------------
                                       Richard H. Andersen

<PAGE>



                           POWER OF ATTORNEY

        The undersigned officer and/or director of Mesaba Holdings,
Inc. hereby constitutes and appoints Paul F. Foley and John S.
fredericksen, or either of them, with power to act without the
other, his true and lawful attorney-in-fact and agent, with full
power of substituition and resubstituition, for him and in his
stead, in any and all capacities to sign Form 10-K of Mesaba
Holdings, Inc. for the year ended March 31, 2001, pursuant to the
requirements of Section 13 of the Securities Exchange Act of 1934,
as amended, and to file the same, with all exhibits thereto, and
other documents in connection therewith, with the Securities and
Exchange Commission, granting unto said attorney-in-fact and
agent, full power and authority to do and perform each and every
act and thing necessary or advisable to be done in connection
therewith, as fully to all intents and purposes as he might or
could do in person, herby ratifying and confiming all that said
attorney-in-fact and agent, or his substitute or substitutes, may
lawfully do or cause to be done by virtue herof.

Dated: June 5, 2000
                           Signed: /s/ Donald E. Benson
                                  ---------------------------
                                       Donald E. Benson

<PAGE>



                           POWER OF ATTORNEY

        The undersigned officer and/or director of Mesaba Holdings,
Inc. hereby constitutes and appoints Paul F. Foley and John S.
fredericksen, or either of them, with power to act without the
other, his true and lawful attorney-in-fact and agent, with full
power of substituition and resubstituition, for him and in his
stead, in any and all capacities to sign Form 10-K of Mesaba
Holdings, Inc. for the year ended March 31, 2001, pursuant to the
requirements of Section 13 of the Securities Exchange Act of 1934,
as amended, and to file the same, with all exhibits thereto, and
other documents in connection therewith, with the Securities and
Exchange Commission, granting unto said attorney-in-fact and
agent, full power and authority to do and perform each and every
act and thing necessary or advisable to be done in connection
therewith, as fully to all intents and purposes as he might or
could do in person, herby ratifying and confiming all that said
attorney-in-fact and agent, or his substitute or substitutes, may
lawfully do or cause to be done by virtue herof.

Dated: June 5, 2000
                           Signed: /s/ Carl R. Pohlad
                                  ---------------------------
                                       Carl R. Pohlad

<PAGE>



                           POWER OF ATTORNEY

        The undersigned officer and/or director of Mesaba Holdings,
Inc. hereby constitutes and appoints Paul F. Foley and John S.
fredericksen, or either of them, with power to act without the
other, his true and lawful attorney-in-fact and agent, with full
power of substituition and resubstituition, for him and in his
stead, in any and all capacities to sign Form 10-K of Mesaba
Holdings, Inc. for the year ended March 31, 2001, pursuant to the
requirements of Section 13 of the Securities Exchange Act of 1934,
as amended, and to file the same, with all exhibits thereto, and
other documents in connection therewith, with the Securities and
Exchange Commission, granting unto said attorney-in-fact and
agent, full power and authority to do and perform each and every
act and thing necessary or advisable to be done in connection
therewith, as fully to all intents and purposes as he might or
could do in person, herby ratifying and confiming all that said
attorney-in-fact and agent, or his substitute or substitutes, may
lawfully do or cause to be done by virtue herof.

Dated: June 5, 2000
                           Signed: /s/ Robert C. Pohlad
                                  ---------------------------
                                       Robert C. Pohlad

<PAGE>



                           POWER OF ATTORNEY

        The undersigned officer and/or director of Mesaba Holdings,
Inc. hereby constitutes and appoints Paul F. Foley and John S.
fredericksen, or either of them, with power to act without the
other, his true and lawful attorney-in-fact and agent, with full
power of substituition and resubstituition, for him and in his
stead, in any and all capacities to sign Form 10-K of Mesaba
Holdings, Inc. for the year ended March 31, 2001, pursuant to the
requirements of Section 13 of the Securities Exchange Act of 1934,
as amended, and to file the same, with all exhibits thereto, and
other documents in connection therewith, with the Securities and
Exchange Commission, granting unto said attorney-in-fact and
agent, full power and authority to do and perform each and every
act and thing necessary or advisable to be done in connection
therewith, as fully to all intents and purposes as he might or
could do in person, herby ratifying and confiming all that said
attorney-in-fact and agent, or his substitute or substitutes, may
lawfully do or cause to be done by virtue herof.

Dated: June 5, 2000
                           Signed: /s/ Douglas M. Steenland
                                  ---------------------------
                                       Douglas M. Steenland

<PAGE>



                           POWER OF ATTORNEY

        The undersigned officer and/or director of Mesaba Holdings,
Inc. hereby constitutes and appoints Paul F. Foley and John S.
fredericksen, or either of them, with power to act without the
other, his true and lawful attorney-in-fact and agent, with full
power of substituition and resubstituition, for him and in his
stead, in any and all capacities to sign Form 10-K of Mesaba
Holdings, Inc. for the year ended March 31, 2001, pursuant to the
requirements of Section 13 of the Securities Exchange Act of 1934,
as amended, and to file the same, with all exhibits thereto, and
other documents in connection therewith, with the Securities and
Exchange Commission, granting unto said attorney-in-fact and
agent, full power and authority to do and perform each and every
act and thing necessary or advisable to be done in connection
therewith, as fully to all intents and purposes as he might or
could do in person, herby ratifying and confiming all that said
attorney-in-fact and agent, or his substitute or substitutes, may
lawfully do or cause to be done by virtue herof.

Dated: June 5, 2000
                           Signed: /s/ Raymond W. Zehr
                                  ---------------------------
                                       Raymond W. Zehr



<PAGE>



                           POWER OF ATTORNEY

        The undersigned officer and/or director of Mesaba Holdings,
Inc. hereby constitutes and appoints Paul F. Foley and John S.
fredericksen, or either of them, with power to act without the
other, his true and lawful attorney-in-fact and agent, with full
power of substituition and resubstituition, for him and in his
stead, in any and all capacities to sign Form 10-K of Mesaba
Holdings, Inc. for the year ended March 31, 2001, pursuant to the
requirements of Section 13 of the Securities Exchange Act of 1934,
as amended, and to file the same, with all exhibits thereto, and
other documents in connection therewith, with the Securities and
Exchange Commission, granting unto said attorney-in-fact and
agent, full power and authority to do and perform each and every
act and thing necessary or advisable to be done in connection
therewith, as fully to all intents and purposes as he might or
could do in person, herby ratifying and confiming all that said
attorney-in-fact and agent, or his substitute or substitutes, may
lawfully do or cause to be done by virtue herof.

Dated: June 29, 2000
                           Signed: /s/ Pierson M. Grieve
                                  ---------------------------
                                       Pierson M. Grieve