<SEC-DOCUMENT>0001104659-21-072842.txt : 20210527
<SEC-HEADER>0001104659-21-072842.hdr.sgml : 20210527
<ACCEPTANCE-DATETIME>20210527092513
ACCESSION NUMBER:		0001104659-21-072842
CONFORMED SUBMISSION TYPE:	S-8
PUBLIC DOCUMENT COUNT:		4
FILED AS OF DATE:		20210527
DATE AS OF CHANGE:		20210527
EFFECTIVENESS DATE:		20210527

FILER:

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			United Airlines Holdings, Inc.
		CENTRAL INDEX KEY:			0000100517
		STANDARD INDUSTRIAL CLASSIFICATION:	AIR TRANSPORTATION, SCHEDULED [4512]
		IRS NUMBER:				362675207
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		S-8
		SEC ACT:		1933 Act
		SEC FILE NUMBER:	333-256528
		FILM NUMBER:		21968854

	BUSINESS ADDRESS:	
		STREET 1:		E. ANNA HA - WHQLD
		STREET 2:		233 SOUTH WACKER DRIVE
		CITY:			CHICAGO
		STATE:			IL
		ZIP:			60606
		BUSINESS PHONE:		872-825-4000

	MAIL ADDRESS:	
		STREET 1:		E. ANNA HA - WHQLD
		STREET 2:		233 SOUTH WACKER DRIVE
		CITY:			CHICAGO
		STATE:			IL
		ZIP:			60606

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	United Continental Holdings, Inc.
		DATE OF NAME CHANGE:	20100930

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	UAL CORP /DE/
		DATE OF NAME CHANGE:	19920703

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	ALLEGIS CORP
		DATE OF NAME CHANGE:	19880613
</SEC-HEADER>
<DOCUMENT>
<TYPE>S-8
<SEQUENCE>1
<FILENAME>tm2117613d1_s8.htm
<DESCRIPTION>S-8
<TEXT>
<HTML>
<HEAD>
     <TITLE></TITLE>
</HEAD>
<BODY STYLE="font: 10pt Times New Roman, Times, Serif">

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>As filed with the Securities and Exchange Commission
on May&nbsp;27, 2021</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: right"><B>Registration No.&nbsp;333-</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<!-- Field: Rule-Page --><DIV STYLE="margin-top: 12pt; margin-bottom: 3pt; width: 100%"><DIV STYLE="font-size: 1pt; border-top: Black 2pt solid; border-bottom: Black 1pt solid">&nbsp;</DIV></DIV><!-- Field: /Rule-Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 18pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>UNITED STATES&nbsp;</B></P>

<P STYLE="font: 18pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>SECURITIES AND EXCHANGE COMMISSION</B>&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>WASHINGTON, D.C. 20549</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 18pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>FORM&nbsp;S-8&nbsp;</B></P>

<P STYLE="font: 18pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>REGISTRATION STATEMENT</B>&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B><I>UNDER</I></B>&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B><I>THE SECURITIES ACT OF 1933</I></B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 24pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>UNITED AIRLINES HOLDINGS,&nbsp;INC.</B>&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>(Exact name of registrant as specified in its
charter)</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt; text-align: center; width: 49%"><B>Delaware</B></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; width: 2%">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt; text-align: center; width: 49%"><B>36-2675207</B></TD></TR>
  <TR>
    <TD STYLE="vertical-align: top; padding: 0.25pt">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>(State or other jurisdiction of<BR>
incorporation
or organization)</B></P></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>(I.R.S. Employer<BR>
Identification No.)</B></P></TD></TR>
  <TR>
    <TD STYLE="vertical-align: top; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt">&nbsp;</TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR>
    <TD STYLE="vertical-align: top; padding: 0.25pt; width: 49%">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>233 South Wacker Drive<BR>
Chicago,&nbsp;Illinois</B></P></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; width: 2%">&nbsp;</TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt; text-align: center; width: 49%"><B>60606</B></TD></TR>
  <TR>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt; text-align: center"><FONT STYLE="font-size: 10pt"><B>(Address of principal executive offices)</B></FONT></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt; text-align: center"><FONT STYLE="font-size: 10pt"><B>(Zip Code)</B></FONT></TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>UNITED AIRLINES HOLDINGS,&nbsp;INC. AMENDED
AND RESTATED 2021 INCENTIVE <BR>
COMPENSATION PLAN</B>&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>(Full title of the plan)</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>Robert S. Rivkin&nbsp;</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>Senior Vice President and General Counsel</B>&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>233 South Wacker Drive</B>&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>Chicago,&nbsp;Illinois 60606</B>&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>(872) 825-4000</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>(Name, address and telephone number, including
area code, of agent for service)</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Indicate by check mark whether the registrant is a large accelerated
filer, an accelerated filer, a non-accelerated filer, a smaller reporting company, or an emerging growth company. See the definitions
of &ldquo;large accelerated filer,&rdquo; &ldquo;accelerated filer,&rdquo; &ldquo;smaller reporting company,&rdquo; and &ldquo;emerging
growth company&rdquo; in Rule&nbsp;12b-2 of the Exchange Act.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt; font-size: 10pt; width: 20%">Large accelerated filer</TD>
    <TD STYLE="padding: 0.25pt; font-size: 10pt; width: 57%"><FONT STYLE="font-family: Times New Roman, Times, Serif"><FONT STYLE="font-family: Wingdings">&#120;</FONT></FONT></TD>
    <TD STYLE="padding: 0.25pt; font-size: 10pt; width: 20%">Accelerated filer</TD>
    <TD STYLE="padding: 0.25pt; font-size: 10pt; width: 3%"><FONT STYLE="font-family: Wingdings">&#168;</FONT></TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt; font-size: 10pt">Non-accelerated filer</TD>
    <TD STYLE="padding: 0.25pt; font-size: 10pt"><FONT STYLE="font-family: Wingdings">&#168;</FONT></TD>
    <TD STYLE="padding: 0.25pt; font-size: 10pt">Smaller reporting company</TD>
    <TD STYLE="padding: 0.25pt; font-size: 10pt"><FONT STYLE="font-family: Wingdings">&#168;</FONT></TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="padding: 0.25pt; font-size: 10pt">Emerging growth company</TD>
    <TD STYLE="padding: 0.25pt; font-size: 10pt"><FONT STYLE="font-family: Wingdings">&#168;</FONT></TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">If an emerging growth company, indicate by check mark if the registrant
has elected not to use the extended transition period for complying with any new or revised financial accounting standards provided pursuant
to Section&nbsp;7(a)(2)(B)&nbsp;of the Securities Act. <FONT STYLE="font-family: Times New Roman, Times, Serif"><FONT STYLE="font-family: Wingdings">&#168;</FONT></FONT></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>CALCULATION OF REGISTRATION FEE&nbsp;</B></P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR STYLE="vertical-align: bottom">
    <TD COLSPAN="9" STYLE="border-top: Black 1pt solid; padding: 0.25pt">&nbsp;</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; width: 44%">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>Title of securities<BR>
to be registered</B></P></TD>
    <TD STYLE="border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt; width: 2%">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; width: 12%">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>Amount<BR>
to be<BR>
registered (1)</B></P></TD>
    <TD STYLE="border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt; width: 2%">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; width: 12%">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>Proposed<BR>
maximum<BR>
offering price<BR>
per share (2)</B></P></TD>
    <TD STYLE="border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt; width: 2%">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; width: 12%">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>Proposed<BR>
maximum<BR>
aggregate<BR>
offering price (2)</B></P></TD>
    <TD STYLE="border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt; width: 2%">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; width: 12%">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>Amount of<BR>
registration fee</B></P></TD></TR>
  <TR>
    <TD STYLE="vertical-align: top; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 10pt; font-size: 10pt; text-indent: -10pt">Common Stock, $0.01 par value</TD>
    <TD STYLE="vertical-align: bottom; border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; vertical-align: bottom; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; font-size: 10pt; text-align: center">3,600,000</TD>
    <TD STYLE="vertical-align: bottom; border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; vertical-align: bottom; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; font-size: 10pt; text-align: center">$55.64</TD>
    <TD STYLE="vertical-align: bottom; border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; vertical-align: bottom; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; font-size: 10pt; text-align: center">$200,304,000</TD>
    <TD STYLE="vertical-align: bottom; border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; vertical-align: bottom; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; font-size: 10pt; text-align: center">$21,853.17</TD></TR>
  <TR>
    <TD STYLE="vertical-align: top; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 10pt; font-size: 10pt; text-indent: -10pt">Preferred Stock Purchase Rights</TD>
    <TD STYLE="vertical-align: bottom; border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt; font-size: 10pt">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; vertical-align: bottom; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; font-size: 10pt; text-align: center">(3)</TD>
    <TD STYLE="vertical-align: bottom; border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt; font-size: 10pt">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; vertical-align: bottom; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; font-size: 10pt; text-align: center">(3)</TD>
    <TD STYLE="vertical-align: bottom; border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt; font-size: 10pt">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; vertical-align: bottom; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; font-size: 10pt; text-align: center">(3)</TD>
    <TD STYLE="vertical-align: bottom; border-top: black 1pt solid; border-left: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt 0.4pt; font-size: 10pt">&nbsp;</TD>
    <TD STYLE="white-space: nowrap; vertical-align: bottom; border-top: black 1pt solid; padding: 0.4pt 0.25pt 0.25pt; font-size: 10pt; text-align: center">(3)</TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR STYLE="vertical-align: top">
    <TD STYLE="width: 4%; padding: 0.25pt; font-size: 10pt">(1)</TD>
    <TD STYLE="padding: 0.25pt; font-size: 10pt">United Airlines Holdings,&nbsp;Inc., a Delaware corporation (the &ldquo;Registrant&rdquo;), is filing this Registration Statement to register 3,600,000 shares of Common Stock, par value $0.01 per share (the &ldquo;Common Stock&rdquo;), for issuance under the United Airlines Holdings,&nbsp;Inc. Amended and Restated 2021 Incentive Compensation Plan (the &ldquo;2021 Plan&rdquo;). Pursuant to Rule&nbsp;416(a)&nbsp;under the Securities Act of 1933, as amended (the &ldquo;Securities Act&rdquo;), this Registration Statement also covers such additional and indeterminate number of shares of Common Stock which may become issuable pursuant to the provisions of the 2021 Plan relating to adjustments for changes resulting from a stock dividend, stock split, recapitalization or other similar transaction effected without the receipt of consideration which results in an increase in the number of outstanding shares of Common Stock. </TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR STYLE="vertical-align: top">
    <TD STYLE="width: 4%; padding: 0.25pt">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">(2)</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P></TD>
    <TD STYLE="padding: 0.25pt">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Estimated pursuant to Rules&nbsp;457(c)&nbsp;and (h)&nbsp;under
the Securities Act solely for the purposes of calculating the amount of the registration fee, based on the average of the high and low
sales prices of the Common Stock reported on The Nasdaq Stock Market LLC on May&nbsp;24, 2021.&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P></TD></TR>
  <TR STYLE="vertical-align: top">
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR STYLE="vertical-align: top">
    <TD STYLE="padding: 0.25pt">(3)</TD>
    <TD STYLE="padding: 0.25pt">The Preferred Share Purchase Rights (the &ldquo;Purchase Rights&rdquo;)
    are initially carried with the shares of Common Stock. The value attributable to such Purchase Rights, if any, is reflected in the market
    price of the shares of Common Stock.</TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">The Registration Statement shall become effective upon filing in accordance
with Rule&nbsp;462 under the Securities Act.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

<!-- Field: Rule-Page --><DIV STYLE="margin-top: 3pt; margin-bottom: 12pt; width: 100%"><DIV STYLE="font-size: 1pt; border-top: Black 1pt solid; border-bottom: Black 2pt solid">&nbsp;</DIV></DIV><!-- Field: /Rule-Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

<!-- Field: Page; Sequence: 1 -->
    <DIV STYLE="margin-top: 12pt; margin-bottom: 6pt; border-bottom: Black 1pt solid"><P STYLE="font-size: 10pt; text-align: center; margin-top: 0pt; margin-bottom: 0pt"></P></DIV>
    <DIV STYLE="break-before: page; margin-top: 6pt; margin-bottom: 12pt"><P STYLE="margin: 0pt">&nbsp;</P></DIV>
    <!-- Field: /Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>PART&nbsp;I</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>INFORMATION REQUIRED IN THE SECTION&nbsp;10(a)&nbsp;PROSPECTUS</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">All information required by Part&nbsp;I to be contained in the prospectus
is omitted from this Registration Statement in accordance with the explanatory note to Part&nbsp;I of Form&nbsp;S-8 and Rule&nbsp;428
under the Securities Act of 1933, as amended (the &ldquo;Securities Act&rdquo;). This Registration Statement on Form&nbsp;S-8 is filed
by United Airlines Holdings,&nbsp;Inc. (the &ldquo;Registrant&rdquo;) regarding the United Airlines Holdings,&nbsp;Inc. Amended and Restated
2021 Incentive Compensation Plan (the &ldquo;2021 Plan&rdquo;). Documents containing the information required by Part&nbsp;I of the Registration
Statement will be sent or given to 2021 Plan participants as specified by Rule&nbsp;428(b)(1)&nbsp;under the Securities Act.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>PART&nbsp;II</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>INFORMATION REQUIRED IN THE REGISTRATION STATEMENT</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"><B>Item 3. Incorporation of Documents by Reference.</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">The following documents, which have been filed with the Securities
and Exchange Commission (the &ldquo;Commission&rdquo;) by the Registrant are incorporated in this Registration Statement by reference
(excluding any portions of such documents that have been &ldquo;furnished&rdquo; but not &ldquo;filed&rdquo; for purposes of the Securities
Exchange Act of 1934, as amended (the &ldquo;Exchange Act&rdquo;)):</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR>
    <TD STYLE="width: 4%; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; width: 4%; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000010051721000016/ual-20201231.htm" STYLE="-sec-extract: exhibit">(1)</A></TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000010051721000016/ual-20201231.htm" STYLE="-sec-extract: exhibit">The Registrant&rsquo;s Annual Report on Form&nbsp;10-K for the fiscal year ended December&nbsp;31, 2020, filed with the Commission on March&nbsp;1, 2021; </A></TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR>
    <TD STYLE="width: 4%; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; width: 4%; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000010051721000026/ual-20210331.htm" STYLE="-sec-extract: exhibit">(2)</A></TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000010051721000026/ual-20210331.htm" STYLE="-sec-extract: exhibit">The Registrant&rsquo;s Quarterly Report on Form&nbsp;10-Q for the quarterly period ended March&nbsp;31, 2021, filed with the Commission on April&nbsp;22, 2021; </A></TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR>
    <TD STYLE="width: 4%; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; width: 4%; padding: 0.25pt; font-size: 10pt">(3)</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">The Registrant&rsquo;s Current Reports on Form&nbsp;8-K, filed
    with the Commission on <A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000010051721000005/ual-20210115.htm" STYLE="-sec-extract: exhibit">January&nbsp;20,
    2021</A>, <A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000010051721000011/ual-20210224.htm" STYLE="-sec-extract: exhibit">February&nbsp;24,
    2021</A>, <A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000110465921027898/tm217940d1_8k.htm" STYLE="-sec-extract: exhibit">February&nbsp;25,
    2021</A>, <A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000110465921031151/tm218513d3_8k.htm" STYLE="-sec-extract: exhibit">March&nbsp;3,
    2021</A>, <A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000110465921044852/tm2111367d2_8k.htm" STYLE="-sec-extract: exhibit">March&nbsp;31,
    2021</A>, <A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000110465921049101/tm2112699d3_8k.htm" STYLE="-sec-extract: exhibit">April&nbsp;12,
    2021</A>, <A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000110465921050306/tm2112699d5_8k.htm" STYLE="-sec-extract: exhibit">April&nbsp;14,
    2021</A>, <A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000110465921053890/tm2112699d6_8k.htm" STYLE="-sec-extract: exhibit">April&nbsp;22,
    2021</A> and <A HREF="https://www.sec.gov/ix?doc=/Archives/edgar/data/100517/000110465921058988/tm2114651d1_8k.htm" STYLE="-sec-extract: exhibit">April&nbsp;30,
    2021</A>;&nbsp;&nbsp;</TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR>
    <TD STYLE="width: 4%; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; width: 4%; padding: 0.25pt">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">(4)&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P></TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">The description of the Common Stock included under the caption
 &ldquo;Description of UAL Capital Stock&rdquo; in the prospectus forming a part of the Registrant&rsquo;s Registration Statement on <A HREF="https://www.sec.gov/Archives/edgar/data/100517/000104746917007392/a2233944zs-3asr.htm" STYLE="-sec-extract: exhibit">Form&nbsp;S-3, filed with the Commission on December&nbsp;1, 2017</A>, including any subsequent amendments or reports filed to update such description;
and</P></TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt">(5)</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt">The description of the Preferred Stock Purchase Rights as set forth
    in the Registrant&rsquo;s Registration Statement on <A HREF="https://www.sec.gov/Archives/edgar/data/100517/000110465920132578/tm2037699d1_8a12b.htm" STYLE="-sec-extract: exhibit">Form&nbsp;8-A filed with the Commission on December&nbsp;7, 2020</A> pursuant to Section&nbsp;12
    of the Exchange Act, including any amendments or reports filed for the purpose of updating such description.</TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">All documents subsequently filed by the Registrant with the Commission
pursuant to Sections 13(a), 13(c), 14 or 15(d)&nbsp;of the Exchange Act after the date of this Registration Statement and prior to the
filing of a post-effective amendment to this Registration Statement which indicates that all securities offered hereby have been sold
or which deregisters all securities then remaining unsold, shall be deemed to be incorporated by reference herein and to be a part hereof
from the respective dates of filing of such documents (such documents, and the documents enumerated above, being hereinafter referred
to as &ldquo;Incorporated Documents&rdquo;).</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Any statement contained in an Incorporated Document shall be deemed
to be modified or superseded for purposes of this Registration Statement to the extent that a statement contained herein or in any other
subsequently filed Incorporated Document modifies or supersedes such statement. Any such statement so modified or superseded shall not
be deemed, except as so modified or superseded, to constitute a part of this Registration Statement.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"><B>Item 4. Description of Securities.</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Not applicable.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

<!-- Field: Page; Sequence: 2 -->
    <DIV STYLE="margin-top: 12pt; margin-bottom: 6pt; border-bottom: Black 1pt solid"><P STYLE="font-size: 10pt; text-align: center; margin-top: 0pt; margin-bottom: 0pt"></P></DIV>
    <DIV STYLE="break-before: page; margin-top: 6pt; margin-bottom: 12pt"><P STYLE="margin: 0pt">&nbsp;</P></DIV>
    <!-- Field: /Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"><B>Item 5. Interests of Named Experts and Counsel.</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Not applicable.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"><B>Item 6. Indemnification of Directors and Officers.</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Section&nbsp;145(a)&nbsp;of the Delaware General Corporation Law (the
 &ldquo;DGCL&rdquo;) provides in relevant part that a corporation may indemnify any person who was or is a party or is threatened to be
made a party to any threatened, pending or completed action, suit or proceeding, whether civil, criminal, administrative or investigative
(other than an action by or in the right of the corporation) by reason of the fact that such person is or was a director, officer, employee
or agent of the corporation, or is or was serving at the request of the corporation as a director, officer, employee or agent of another
corporation, partnership, joint venture, trust or other enterprise, against expenses (including attorneys&rsquo; fees), judgments, fines
and amounts paid in settlement actually and reasonably incurred by such person in connection with such action, suit or proceeding if such
person acted in good faith and in a manner such person reasonably believed to be in or not opposed to the best interests of the corporation
and, with respect to any criminal action or proceeding, had no reasonable cause to believe such person&rsquo;s conduct was unlawful.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Section&nbsp;145(b)&nbsp;of the DGCL provides in relevant part that
a corporation may indemnify any person who was or is a party or is threatened to be made a party to any threatened, pending or completed
action or suit by or in the right of the corporation to procure a judgment in its favor by reason of the fact that the person is or was
a director, officer, employee or agent of the corporation, or is or was serving at the request of the corporation as a director, officer,
employee or agent of another corporation, partnership, joint venture, trust or other enterprise against expenses (including attorneys&rsquo;
fees) actually and reasonably incurred by the person in connection with the defense or settlement of such action or suit if the person
acted in good faith and in a manner the person reasonably believed to be in or not opposed to the best interests of the corporation and
except that no indemnification shall be made in respect of any claim, issue or matter as to which such person shall have been adjudged
to be liable to the corporation unless and only to the extent that the Court of Chancery or the court in which such action or suit was
brought shall determine upon application that, despite the adjudication of liability but in view of all the circumstances of the case,
such person is fairly and reasonably entitled to indemnity for such expenses which the Court of Chancery or such other court shall deem
proper.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">The amended and restated certificate of incorporation of the Registrant
generally provides that the Registrant will indemnify its directors and officers to the fullest extent permitted by law; provided that
except as set forth in the following paragraph, the Registrant will indemnify any person seeking indemnification in connection with a
proceeding (or part thereof) initiated by such person only if such proceeding (or part thereof) was authorized by the board of directors
of the Registrant. Furthermore, the Registrant will not be obligated to indemnify a director or officer for costs and expenses relating
to proceedings (or any part thereof) instituted against the Registrant by such director or officer (other than proceedings pursuant to
which such director or officer is seeking to enforce such director&rsquo;s or officer&rsquo;s indemnification rights hereunder). The right
to indemnification includes the right to be paid the expenses incurred in defending any such proceeding in advance of its final disposition;
provided, however, that if the DGCL requires the payment of such expense incurred by a director or officer in such capacity in advance
of the final disposition of a proceeding, provided it shall be made only upon delivery of an undertaking, by or on behalf of such director
or officer, to repay all amounts so advanced if it shall ultimately be determined that such director or officer is not entitled to be
indemnified.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">If the Registrant does not pay a claim for indemnification in full
within 30 days after a written claim has been received by it, the claimant may at any time thereafter bring suit to recover the unpaid
amount of the claim and, if successful in whole or in part, the claimant shall be entitled to be paid also the expense of prosecuting
such claim. It shall be a defense to any such action (other than an action brought to enforce a claim for expenses incurred in defending
any proceeding in advance of its final disposition where the required undertaking, if any is required, has been tendered to the Registrant)
that the claimant has not met the standards of conduct that make it permissible under the DGCL for the Registrant to indemnify the claimant
for the amount claimed, but the burden of proving such defense shall be on the Registrant. Neither the failure by the Registrant (including
by the board of directors, independent legal counsel or stockholders) to have made a determination prior to the commencement of such action
that indemnification of the claimant is proper in the circumstances because he or she has met the applicable standard of conduct set forth
in the DGCL, nor an actual determination by the Registrant (including by the board of directors, independent legal counsel, or stockholders)
that the claimant has not met such applicable standard of conduct, shall be a defense to the action or create a presumption that the claimant
has not met the applicable standard of conduct.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

<!-- Field: Page; Sequence: 3 -->
    <DIV STYLE="margin-top: 12pt; margin-bottom: 6pt; border-bottom: Black 1pt solid"><P STYLE="font-size: 10pt; text-align: center; margin-top: 0pt; margin-bottom: 0pt"></P></DIV>
    <DIV STYLE="break-before: page; margin-top: 6pt; margin-bottom: 12pt"><P STYLE="margin: 0pt">&nbsp;</P></DIV>
    <!-- Field: /Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">The amended and restated certificate of incorporation of the Registrant
also provides for the limitation of liability set forth in Section&nbsp;102(b)(7)&nbsp;of the DGCL, which permits a corporation to provide
in its certificate of incorporation that a director of the corporation shall not be personally liable to the corporation or its stockholders
for monetary damages for breach of fiduciary duty as a director, except for liability (i)&nbsp;for any breach of the director&rsquo;s
duty of loyalty to the corporation or its stockholders, (ii)&nbsp;for acts or omissions not in good faith or which involve intentional
misconduct or a knowing violation of law, (iii)&nbsp;under Section&nbsp;174 of the DGCL or (iv)&nbsp;for any transaction from which the
director derived an improper personal benefit.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">The amended and restated certificate of incorporation of the Registrant
allows the Registrant to maintain insurance, at its expense, to protect itself and any director, officer, employee or agent of the Registrant
or another corporation, partnership, joint venture, trust or other enterprise against any expense, liability or loss, whether or not the
Registrant would have the power to indemnify such person against such expense, liability or loss under the DGCL. Section&nbsp;145(g)&nbsp;of
the DGCL provides that a corporation shall have power to purchase and maintain insurance on behalf of any person who is or was a director,
officer, employee or agent of the corporation, or is or was serving at the request of the corporation as a director, officer, employee
or agent of another corporation, partnership, joint venture, trust or other enterprise against any liability asserted against such person
and incurred by such person in any such capacity, or arising out of such person&rsquo;s status as such, whether or not the corporation
would have the power to indemnify such person against such liability under that section. The Registrant maintains a policy that provides
liability insurance for directors and officers of the Registrant and its subsidiaries.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">The right to indemnification set forth in the amended and restated
certificate of incorporation of the Registrant is not exclusive of any other right that any person may have or acquire under any statute,
any provision of the amended and restated certificate of incorporation or amended and restated bylaws of the Registrant, agreement, vote
of stockholders or disinterested directors or otherwise.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"><B>Item 7. Exemption from Registration Claimed.</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Not applicable.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"><B>Item 8. Exhibits.</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="border-bottom: Black 1pt solid; white-space: nowrap; padding-top: 0.25pt; padding-right: 0.25pt; padding-left: 0.25pt; width: 8%">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"><B>Exhibit<BR>
Number</B></P></TD>
    <TD STYLE="padding: 0.25pt 0.25pt 1pt; width: 3%">&nbsp;</TD>
    <TD STYLE="border-bottom: Black 1pt solid; padding-top: 0.25pt; padding-right: 0.25pt; padding-left: 0.25pt; font-size: 10pt; text-align: center; width: 89%"><FONT STYLE="font-size: 10pt"><B>Description</B></FONT></TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD COLSPAN="2" STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="white-space: nowrap; vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/Archives/edgar/data/100517/000110465919037929/a19-12113_1ex3d1.htm" STYLE="-sec-extract: exhibit">4.1</A></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/Archives/edgar/data/100517/000110465919037929/a19-12113_1ex3d1.htm" STYLE="-sec-extract: exhibit">Amended and Restated Certificate of Incorporation of United Airlines Holdings,&nbsp;Inc. (incorporated by reference to Exhibit&nbsp;3.1 to the Registrant&rsquo;s Current Report on Form&nbsp;8-K filed with the Commission on June 27, 2019)</A></TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD COLSPAN="2" STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="white-space: nowrap; vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/Archives/edgar/data/100517/000110465919037929/a19-12113_1ex3d2.htm" STYLE="-sec-extract: exhibit">4.2</A></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/Archives/edgar/data/100517/000110465919037929/a19-12113_1ex3d2.htm" STYLE="-sec-extract: exhibit">Amended and Restated Bylaws of United Airlines Holdings,&nbsp;Inc. (incorporated by reference to Exhibit&nbsp;3.2 to the Registrant&rsquo;s Current Report on Form&nbsp;8-K filed with the Commission on June&nbsp;27, 2019)</A></TD></TR>
  <TR>
    <TD STYLE="white-space: nowrap; vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="white-space: nowrap; vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/Archives/edgar/data/100517/000110465920132578/tm2037699d1_ex4-1.htm" STYLE="-sec-extract: exhibit">4.3</A></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/Archives/edgar/data/100517/000110465920132578/tm2037699d1_ex4-1.htm" STYLE="-sec-extract: exhibit">Tax Benefits Preservation Plan, dated as of December&nbsp;4, 2020, as amended January&nbsp;21, 2021, by and between the Registrant and Computershare Trust Company, N.A., as rights agent (incorporated by reference to Appendix D to the Registrant&rsquo;s Definitive Proxy Statement, filed with the Commission on April 15, 2021</A></TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD COLSPAN="2" STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="white-space: nowrap; vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/Archives/edgar/data/100517/000110465921069048/tm2116858d1_defa14a.htm" STYLE="-sec-extract: exhibit">4.4</A></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="https://www.sec.gov/Archives/edgar/data/100517/000110465921069048/tm2116858d1_defa14a.htm" STYLE="-sec-extract: exhibit">United Airlines Holdings,&nbsp;Inc. Amended and Restated 2021 Incentive Compensation Plan (incorporated by reference to Appendix A to the Registrant&rsquo;s Definitive Additional Proxy Materials filed with the Commission on May&nbsp;19, 2021)</A></TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD COLSPAN="2" STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="white-space: nowrap; vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="tm2117613d1_ex5-1.htm">5.1*</A></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="tm2117613d1_ex5-1.htm">Opinion of Sidley Austin LLP with respect to the validity of the securities being registered hereby</A></TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD COLSPAN="2" STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="white-space: nowrap; vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="tm2117613d1_ex23-1.htm">23.1*</A></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="tm2117613d1_ex23-1.htm">Consent of Independent Registered Public Accounting Firm</A></TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD COLSPAN="2" STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="white-space: nowrap; vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="tm2117613d1_ex5-1.htm">23.2*</A></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="tm2117613d1_ex5-1.htm">Consent of Sidley Austin LLP (included in Exhibit&nbsp;5.1)</A></TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD COLSPAN="2" STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="white-space: nowrap; vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="#signatures">24.1*</A></TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt"><A HREF="#signatures">Power of Attorney (included on the signature page&nbsp;of this Registration Statement)</A></TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR STYLE="vertical-align: top">
    <TD STYLE="width: 4%; padding: 0.25pt; font-size: 10pt">*</TD>
    <TD STYLE="padding: 0.25pt; font-size: 10pt">Filed herewith. </TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

<!-- Field: Page; Sequence: 4 -->
    <DIV STYLE="margin-top: 12pt; margin-bottom: 6pt; border-bottom: Black 1pt solid"><P STYLE="font-size: 10pt; text-align: center; margin-top: 0pt; margin-bottom: 0pt"></P></DIV>
    <DIV STYLE="break-before: page; margin-top: 6pt; margin-bottom: 12pt"><P STYLE="margin: 0pt">&nbsp;</P></DIV>
    <!-- Field: /Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"><B>Item 9. Undertakings.</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR>
    <TD STYLE="width: 4%; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: top; width: 4%; padding: 0.25pt; font-size: 10pt">(a)</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">The Registrant hereby undertakes: </TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">(1)&nbsp;To file, during any period in which offers or sales are being
made, a post-effective amendment to this Registration Statement:</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">(i)&nbsp;To include any prospectus required by Section&nbsp;10(a)(3)&nbsp;of
the Securities Act;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">(ii)&nbsp;To reflect in the prospectus any facts or events arising
after the effective date of the Registration Statement (or the most recent post-effective amendment thereof) which, individually or in
the aggregate, represent a fundamental change in the information set forth in the Registration Statement; and</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">(iii)&nbsp;To include any material information with respect to the
plan of distribution not previously disclosed in the Registration Statement or any material change to such information in the Registration
Statement;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"><I>provided, however,</I> that paragraphs (a)(1)(i)&nbsp;and (a)(1)(ii)&nbsp;do
not apply if the information required to be included in a post-effective amendment by those paragraphs is contained in reports filed with
or furnished to the Commission by the Registrant pursuant to Section&nbsp;13 or Section&nbsp;15(d)&nbsp;of the Exchange Act that are incorporated
by reference in the Registration Statement.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">(2)&nbsp;That, for the purpose of determining any liability under the
Securities Act, each such post-effective amendment shall be deemed to be a new registration statement relating to the securities offered
therein, and the offering of such securities at that time shall be deemed to be the initial <I>bona fide</I> offering thereof.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">(3)&nbsp;To remove from registration by means of a post-effective amendment
any of the securities being registered which remain unsold at the termination of the offering.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">(b)&nbsp;The Registrant hereby undertakes that, for purposes of determining
any liability under the Securities Act, each filing of the Registrant&rsquo;s annual report pursuant to Section&nbsp;13(a)&nbsp;or Section&nbsp;15(d)&nbsp;of
the Exchange Act (and, where applicable, each filing of an employee benefit plan&rsquo;s annual report pursuant to Section&nbsp;15(d)&nbsp;of
the Exchange Act) that is incorporated by reference in the Registration Statement shall be deemed to be a new registration statement relating
to the securities offered therein, and the offering of such securities at that time shall be deemed to be the initial <I>bona fide</I>
offering thereof.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">(c)&nbsp;Insofar as indemnification for liabilities arising under the
Securities Act may be permitted to directors, officers and controlling persons of the Registrant pursuant to the foregoing provisions,
or otherwise, the Registrant has been advised that in the opinion of the Commission such indemnification is against public policy as expressed
in the Securities Act and is, therefore, unenforceable. In the event that a claim for indemnification against such liabilities (other
than the payment by the Registrant of expenses incurred or paid by a director, officer or controlling person of the Registrant in the
successful defense of any action, suit or proceeding) is asserted by such director, officer or controlling person in connection with the
securities being registered, the Registrant will, unless in the opinion of its counsel the matter has been settled by controlling precedent,
submit to a court of appropriate jurisdiction the question whether such indemnification by it is against public policy as expressed in
the Securities Act and will be governed by the final adjudication of such issue.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

<!-- Field: Page; Sequence: 5 -->
    <DIV STYLE="margin-top: 12pt; margin-bottom: 6pt; border-bottom: Black 1pt solid"><P STYLE="font-size: 10pt; text-align: center; margin-top: 0pt; margin-bottom: 0pt"></P></DIV>
    <DIV STYLE="break-before: page; margin-top: 6pt; margin-bottom: 12pt"><P STYLE="margin: 0pt">&nbsp;</P></DIV>
    <!-- Field: /Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>




<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><A NAME="signatures"></A><B>SIGNATURES</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Pursuant to the requirements of the Securities Act, the Registrant
certifies that it has reasonable grounds to believe that it meets all of the requirements for filing on Form&nbsp;S-8 and has duly caused
this Registration Statement to be signed on its behalf by the undersigned, thereunto duly authorized, in the City of Chicago, State of
Illinois on the 27th day of May, 2021.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR STYLE="vertical-align: top">
    <TD>&nbsp;</TD>
    <TD COLSPAN="2" STYLE="padding: 0.25pt; font-size: 10pt">UNITED AIRLINES HOLDINGS,&nbsp;INC.</TD></TR>
  <TR>
    <TD>&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="width: 51%">&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt; width: 3%">By</TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; width: 46%">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; border-bottom: black 0.75pt solid">/s/ J. Scott Kirby</P></TD></TR>
  <TR>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">J. Scott Kirby</TD></TR>
  <TR>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt">&nbsp;</TD>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">Chief Executive Officer and Director</TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center"><B>POWER OF ATTORNEY</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">KNOW ALL PERSONS BY THESE PRESENTS, that each person whose signature
appears below constitutes and appoints J. Scott Kirby, Robert S. Rivkin and Gerald Laderman, and each or either of them, his or her true
and lawful attorney-in-fact and agent, with full power of substitution and resubstitution, for him or her and in his or her name, place
and stead, in any and all capacities, to sign any or all amendments (including post-effective amendments) to this Registration Statement
under the Securities Act, and to file the same, with all exhibits thereto, and other documents in connection therewith, with the Commission,
granting unto said attorney-in-fact and agent, full power and authority to do and perform each and every act and thing requisite and necessary
to be done in and about the premises, as fully to all intents and purposes as he or she might or could do in person, hereby ratifying
and confirming all that said attorney-in-fact and agent, or his or her substitute or substitutes, may lawfully do or cause to be done
by virtue hereof.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Pursuant to the requirements of the Securities Act, this Registration
Statement has been signed below by the following persons in the capacities indicated on the 27th day of May, 2021.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="border-bottom: Black 1pt solid; white-space: nowrap; padding-top: 0.25pt; padding-right: 0.25pt; padding-left: 0.25pt; width: 49%"><B>Signature</B></TD>
    <TD STYLE="padding-bottom: 1pt; width: 2%"><B>&nbsp;</B></TD>
    <TD STYLE="border-bottom: Black 1pt solid; white-space: nowrap; padding-top: 0.25pt; padding-right: 0.25pt; padding-left: 0.25pt; width: 49%"><B>Title</B></TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="border-bottom: Black 1pt solid; padding: 0.25pt; vertical-align: bottom">/s/ J. Scott Kirby </TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt">Chief Executive Officer and Director </TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">J. Scott Kirby</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt">(Principal Executive Officer)</TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="border-bottom: Black 1pt solid; padding: 0.25pt">/s/ Gerald Laderman </TD>
    <TD>&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">Executive Vice President and </TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt">Gerald Laderman</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">Chief Financial Officer (Principal Financial Officer)</TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="border-bottom: Black 1pt solid; padding: 0.25pt; vertical-align: bottom">/s/ Chris Kenny </TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt">Vice President and Controller</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">Chris Kenny</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt"> (Principal Accounting Officer)</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt"></TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="border-bottom: Black 1pt solid; padding: 0.25pt; vertical-align: bottom">/s/ Carolyn Corvi </TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">Carolyn Corvi</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="border-bottom: Black 1pt solid; padding: 0.25pt; vertical-align: top">/s/ Barney Harford </TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR>
    <TD STYLE="vertical-align: top; padding: 0.25pt">Barney Harford</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="border-bottom: Black 1pt solid; padding: 0.25pt; vertical-align: bottom">/s/ Michele J. Hooper</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt"> Michele J. Hooper</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="padding: 0.25pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="border-bottom: Black 1pt solid; padding: 0.25pt; vertical-align: bottom">/s/ Captain Todd M. Insler </TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt">Captain Todd M. Insler</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="border-bottom: Black 1pt solid; padding: 0.25pt; vertical-align: bottom">/s/ Walter Isaacson</TD>
    <TD>&nbsp;</TD>
    <TD ROWSPAN="2" STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt; font-size: 10pt">Walter Isaacson</TD>
    <TD>&nbsp;</TD>
    </TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="border-bottom: Black 1pt solid; padding: 0.25pt; vertical-align: bottom">/s/ James A.C. Kennedy</TD>
    <TD>&nbsp;</TD>
    <TD ROWSPAN="2" STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt; font-size: 10pt">James A.C. Kennedy</TD>
    <TD>&nbsp;</TD>
    </TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; border-bottom: Black 1pt solid; padding: 0.25pt; font-size: 10pt">/s/ Sito J. Pantoja</TD>
    <TD>&nbsp;</TD>
    <TD ROWSPAN="2" STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt; font-size: 10pt">Sito J. Pantoja</TD>
    <TD>&nbsp;</TD>
    </TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; border-bottom: Black 1pt solid; padding: 0.25pt; font-size: 10pt">/s/ Edward M. Philip</TD>
    <TD>&nbsp;</TD>
    <TD ROWSPAN="2" STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt; font-size: 10pt">Edward M. Philip</TD>
    <TD>&nbsp;</TD>
    </TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; border-bottom: Black 1pt solid; padding: 0.25pt; font-size: 10pt">/s/ Edward L. Shapiro</TD>
    <TD>&nbsp;</TD>
    <TD ROWSPAN="2" STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt; font-size: 10pt">Edward L. Shapiro</TD>
    <TD>&nbsp;</TD>
    </TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; border-bottom: Black 1pt solid; padding: 0.25pt; font-size: 10pt">/s/ David J. Vitale</TD>
    <TD>&nbsp;</TD>
    <TD ROWSPAN="2" STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt; font-size: 10pt">David J. Vitale</TD>
    <TD>&nbsp;</TD>
    </TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; border-bottom: Black 1pt solid; padding: 0.25pt; font-size: 10pt">/s/ Laysha Ward</TD>
    <TD>&nbsp;</TD>
    <TD ROWSPAN="2" STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt; font-size: 10pt">Laysha Ward</TD>
    <TD>&nbsp;</TD>
    </TR>
  <TR>
    <TD STYLE="vertical-align: bottom; padding: 0.25pt; font-size: 10pt">&nbsp;</TD>
    <TD>&nbsp;</TD>
    <TD STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">&nbsp;</TD></TR>
  <TR>
    <TD STYLE="vertical-align: bottom; border-bottom: Black 1pt solid; padding: 0.25pt; font-size: 10pt">/s/ James M. Whitehurst</TD>
    <TD>&nbsp;</TD>
    <TD ROWSPAN="2" STYLE="vertical-align: top; padding: 0.25pt; font-size: 10pt">Director</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="padding: 0.25pt; font-size: 10pt">James M. Whitehurst</TD>
    <TD>&nbsp;</TD>
    </TR>
  </TABLE>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

<!-- Field: Page; Sequence: 6; Options: Last -->
    <DIV STYLE="margin-top: 12pt; margin-bottom: 6pt; border-bottom: Black 1pt solid"><P STYLE="font-size: 10pt; text-align: center; margin-top: 0pt; margin-bottom: 0pt"></P></DIV>
    <!-- Field: /Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

</BODY>
</HTML>
</TEXT>
</DOCUMENT>
<DOCUMENT>
<TYPE>EX-5.1
<SEQUENCE>2
<FILENAME>tm2117613d1_ex5-1.htm
<DESCRIPTION>EXHIBIT 5.1
<TEXT>
<HTML>
<HEAD>
     <TITLE></TITLE>
</HEAD>
<BODY STYLE="font: 10pt Times New Roman, Times, Serif">

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: right"><B>&nbsp;</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: right"><B>Exhibit 5.1</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: right"><B>&nbsp;</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: right"><B></B></P>

<TABLE CELLSPACING="0" CELLPADDING="0" STYLE="font: 10pt Times New Roman, Times, Serif; width: 100%; border-collapse: collapse">
  <TR STYLE="vertical-align: top">

    <TD STYLE="width: 29%; font-size: 10pt">    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">&nbsp;</P><IMG SRC="tm2117613d1_ex5-1img01.jpg" ALT=""></TD>
    <TD STYLE="width: 39%">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">Sidley Austin LLP</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">One South Dearborn Street</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">Chicago, IL 60603</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">+1 312 853 7000</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">+1 312 853 7036 Fax</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">AMERICA <FONT STYLE="font-family: Symbol">&middot;</FONT>
    ASIA PACIFIC <FONT STYLE="font-family: Symbol">&middot;</FONT> EUROPE</P></TD>
    <TD STYLE="width: 32%">
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">&nbsp;</P>
    <P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-transform: uppercase">&nbsp;</P></TD></TR>
  </TABLE>
<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: right"><B>&nbsp;</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center">May 27, 2021</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">United Airlines Holdings, Inc.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">233 South Wacker Drive</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Chicago, IL 60606</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<TABLE CELLPADDING="0" CELLSPACING="0" WIDTH="100%" STYLE="font: 10pt Times New Roman, Times, Serif; margin-top: 0pt; margin-bottom: 0pt"><TR STYLE="vertical-align: top">
<TD STYLE="width: 1in"></TD><TD STYLE="width: 0.5in">Re:</TD><TD><U>3,600,000 Shares of Common Stock, $0.01 par value per share and the Associated Series&nbsp;A Junior Participating Serial Preferred
Stock Purchase Rights </U></TD></TR></TABLE>

<P STYLE="margin-top: 0pt; margin-bottom: 0pt; font: 10pt Times New Roman, Times, Serif">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">Ladies and Gentlemen:</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">We refer to the Registration Statement on Form
S-8 (the &ldquo;<U>Registration Statement</U>&rdquo;) being filed by United Airlines Holdings, Inc., a Delaware corporation (the &ldquo;<U>Company</U>&rdquo;),
with the Securities and Exchange Commission under the Securities Act of 1933, as amended (the &ldquo;<U>Securities Act</U>&rdquo;), relating
to the registration of 3,600,000 shares of Common Stock, $0.01 par value per share (the &ldquo;<U>Registered Shares</U>&rdquo;), of the
Company, together with the Series&nbsp;A Junior Participating Serial Preferred Stock Purchase Rights (the &ldquo;<U>Rights</U>&rdquo;)
associated therewith, which may be issued under the United Airlines Holdings, Inc. 2021 Incentive Compensation Plan (the &ldquo;<U>Plan</U>&rdquo;).
The terms of the Rights are set forth in the Tax Benefits Preservation Plan, dated as of December 4, 2020, as amended January 21, 2021
(the &ldquo;<U>Rights Agreement</U>&rdquo;), by and between the Company and Computershare Trust Company, N.A., as Rights Agent.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">This opinion letter is being delivered in accordance
with the requirements of Item 601(b)(5) of Regulation S-K under the Securities Act.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">We have examined the Registration Statement, the
Company&rsquo;s Amended and Restated Certificate of Incorporation, the Company&rsquo;s Amended and Restated Bylaws, the Rights Agreement,
the Plan, the resolutions adopted by the board of directors of the Company (the &ldquo;<U>Board</U>&rdquo;) relating to the Registration
Statement and the Plan and the proposal adopted by the stockholders of the Company relating to the Plan at the Company&rsquo;s 2021 Annual
Meeting of Stockholders. We have also examined originals, or copies of originals certified to our satisfaction, of such agreements, documents,
certificates and statements of the Company and other corporate documents and instruments, and have examined such questions of law, as
we have considered relevant and necessary as a basis for this opinion letter. We have assumed the authenticity of all documents submitted
to us as originals, the genuineness of all signatures, the legal capacity of all persons and the conformity with the original documents
of any copies thereof submitted to us for examination. As to facts relevant to the opinions expressed herein, we have relied without independent
investigation or verification upon, and assumed the accuracy and completeness of, certificates, letters and oral and written statements
and representations of public officials and officers and other representatives of the Company.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="text-align: center; font: 10pt Times New Roman, Times, Serif; margin-top: 0pt; margin-bottom: 0pt"><FONT STYLE="font-size: 8pt">Sidley
Austin LLP is a limited liability partnership practicing in affiliation with other Sidley Austin partnerships.</FONT></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in"></P>

<!-- Field: Page; Sequence: 1 -->
    <DIV STYLE="margin-top: 12pt; margin-bottom: 6pt; border-bottom: Black 1pt solid">&nbsp;</DIV>
    <DIV STYLE="break-before: page; margin-top: 6pt; margin-bottom: 12pt"><P STYLE="margin: 0pt">&nbsp;</P></DIV>
    <!-- Field: /Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0"><IMG SRC="tm2117613d1_ex5-1img01.jpg" ALT="">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">United Airlines Holdings, Inc.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">May 27, 2021</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"><FONT STYLE="font-family: Times New Roman, Times, Serif; font-size: 10pt">Page
</FONT>2</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">Based on the foregoing, we are of the opinion that:</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">1. Each Registered Share that is newly issued pursuant
to the Plan will be validly issued, fully paid and non-assessable when: (i) the Registration Statement, as finally amended, shall have
become effective under the Securities Act; (ii) such Registered Share shall have been duly issued and delivered in accordance with the
Plan; and (iii) certificates representing such Registered Share shall have been duly executed, countersigned and registered and duly delivered
to the person entitled thereto against payment of the agreed consideration therefor (in an amount not less than the par value thereof)
or, if any Registered Share is to be issued in uncertificated form, the Company&rsquo;s books shall reflect the issuance of such Registered
Share to the person entitled thereto against payment of the agreed consideration therefor (in an amount not less than the par value thereof),
all in accordance with the Plan.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">2. The Right associated with each Registered Share
will be validly issued, fully paid and non-assessable when (i) the Registration Statement, as finally amended, shall have been declared
effective under the Securities Act; (ii) such associated Registered Share shall have been duly issued as set forth in paragraph 1 above;
and (iii) such Right shall have been duly issued in accordance with the terms of the Rights Agreement.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">In rendering the opinion in paragraph 2 above,
we have also assumed that the Rights Agreement has been duly authorized, executed and delivered by the Rights Agent and that the members
of the Board have acted in a manner consistent with their fiduciary duties as required under applicable law in adopting the Rights Agreement.
Such opinion does not address the determination a court of competent jurisdiction may make regarding whether the Board may be required
to redeem or terminate, or take other action with respect to, the Rights in the future based on the facts and circumstances then existing.
Such opinion addresses corporate procedures in connection with the issuance of the Rights associated with the Registered Shares, and not
any particular provision of the Rights or the Rights Agreement. We note that it is not settled whether the invalidity of any particular
provision of a rights agreement or purchase rights issued thereunder would invalidate such rights in their entirety.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">This opinion letter is limited to the General Corporation
Law of the State of Delaware. We express no opinion as to the laws, rules or regulations of any other jurisdiction, including, without
limitation, the federal laws of the United States of America or any state securities or blue sky laws.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in"></P>

<!-- Field: Page; Sequence: 2 -->
    <DIV STYLE="margin-top: 12pt; margin-bottom: 6pt; border-bottom: Black 1pt solid">&nbsp;</DIV>
    <DIV STYLE="break-before: page; margin-top: 6pt; margin-bottom: 12pt"><P STYLE="margin: 0pt">&nbsp;</P></DIV>
    <!-- Field: /Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; text-align: left; margin: 0pt 0; text-indent: 0"><IMG SRC="tm2117613d1_ex5-1img01.jpg" ALT="">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">United Airlines Holdings, Inc.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">May 27, 2021</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"><FONT STYLE="font-family: Times New Roman, Times, Serif; font-size: 10pt">Page
</FONT>3</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">We hereby consent to the filing of this opinion
letter as an Exhibit to the Registration Statement and to all references to our Firm included in or made a part of the Registration Statement.
In giving such consent, we do not thereby admit that we are in the category of persons whose consent is required under Section 7 of the
Securities Act.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-indent: 0.5in">&nbsp;</P>

<TABLE CELLPADDING="0" CELLSPACING="0" STYLE="border-collapse: collapse; width: 100%">
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="font: 10pt Times New Roman, Times, Serif; width: 50%">&nbsp;</TD>
    <TD STYLE="font: 10pt Times New Roman, Times, Serif; width: 50%">Very truly yours,</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="font: 10pt Times New Roman, Times, Serif">&nbsp;</TD>
    <TD STYLE="font: 10pt Times New Roman, Times, Serif">&nbsp;</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="font: 10pt Times New Roman, Times, Serif">&nbsp;</TD>
    <TD STYLE="font: 10pt Times New Roman, Times, Serif">&nbsp;</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="font: 10pt Times New Roman, Times, Serif">&nbsp;</TD>
    <TD STYLE="font: 10pt Times New Roman, Times, Serif">/s/ Sidley Austin LLP</TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="font: 10pt Times New Roman, Times, Serif"><FONT STYLE="font-size: 4pt">&nbsp;</FONT></TD>
    <TD STYLE="font: 10pt Times New Roman, Times, Serif"><FONT STYLE="font-size: 4pt">&nbsp;</FONT></TD></TR>
  <TR STYLE="vertical-align: bottom">
    <TD STYLE="font: 10pt Times New Roman, Times, Serif">&nbsp;</TD>
    <TD STYLE="font: 10pt Times New Roman, Times, Serif">Sidley Austin LLP</TD></TR>
  </TABLE>


<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0 0pt 3in">&nbsp;</P>

<!-- Field: Page; Sequence: 3; Options: Last -->
    <DIV STYLE="margin-top: 12pt; margin-bottom: 6pt; border-bottom: Black 1pt solid">&nbsp;</DIV>
    <!-- Field: /Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0 0pt 3in"></P>

</BODY>
</HTML>
</TEXT>
</DOCUMENT>
<DOCUMENT>
<TYPE>EX-23.1
<SEQUENCE>3
<FILENAME>tm2117613d1_ex23-1.htm
<DESCRIPTION>EXHIBIT 23.1
<TEXT>
<HTML>
<HEAD>
     <TITLE></TITLE>
</HEAD>
<BODY STYLE="font: 10pt Times New Roman, Times, Serif">

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: right; color: #333333"><B>Exhibit 23.1</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center; color: #333333"><B>&nbsp;</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; text-align: center; color: #333333"><B>Consent of Independent Registered
Public Accounting Firm</B></P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; color: #333333">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; color: #333333">We consent to the incorporation by reference in the
Registration Statement (Form S-8) pertaining to the United Airlines Holdings, Inc. Amended and Restated 2021 Incentive Compensation Plan
of our reports dated March 1, 2021, with respect to the consolidated financial statements of United Airlines Holdings, Inc.,&nbsp;and
the effectiveness of internal control over financial reporting of United Airlines Holdings, Inc. included in its Annual Report (Form 10-K)
for the year ended December 31, 2020, filed with the Securities and Exchange Commission.</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; color: #333333">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; color: #333333">/s/ Ernst &amp; Young LLP</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; color: #333333">&nbsp;</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; color: #333333">Chicago, IL</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0; color: #333333">May 27, 2021</P>

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0">&nbsp;</P>

<!-- Field: Page; Sequence: 1; Options: Last -->
    <DIV STYLE="margin-top: 12pt; margin-bottom: 6pt; border-bottom: Black 1pt solid">&nbsp;</DIV>
    <!-- Field: /Page -->

<P STYLE="font: 10pt Times New Roman, Times, Serif; margin: 0pt 0"></P>

</BODY>
</HTML>
</TEXT>
</DOCUMENT>
<DOCUMENT>
<TYPE>GRAPHIC
<SEQUENCE>4
<FILENAME>tm2117613d1_ex5-1img01.jpg
<DESCRIPTION>GRAPHIC
<TEXT>
begin 644 tm2117613d1_ex5-1img01.jpg
M_]C_X  02D9)1@ ! 0$ 8 !@  #_VP!#  (! 0(! 0(" @(" @(" P4# P,#
M P8$! ,%!P8'!P<&!P<("0L)" @*" <'"@T*"@L,# P,!PD.#PT,#@L,# S_
MVP!# 0(" @,# P8# P8," <(# P,# P,# P,# P,# P,# P,# P,# P,# P,
M# P,# P,# P,# P,# P,# P,# P,# S_P  1"  H 'T# 2(  A$! Q$!_\0
M'P   04! 0$! 0$           $" P0%!@<("0H+_\0 M1   @$# P($ P4%
M! 0   %] 0(#  01!1(A,4$&$U%A!R)Q%#*!D:$((T*QP152T? D,V)R@@D*
M%A<8&1HE)B<H*2HT-38W.#DZ0T1%1D=(24I35%565UA96F-D969G:&EJ<W1U
M=G=X>7J#A(6&AXB)BI*3E)66EYB9FJ*CI*6FIZBIJK*SM+6VM[BYNL+#Q,7&
MQ\C)RM+3U-76U]C9VN'BX^3EYN?HZ>KQ\O/T]?;W^/GZ_\0 'P$  P$! 0$!
M 0$! 0        $" P0%!@<("0H+_\0 M1$  @$"! 0#! <%! 0  0)W  $"
M Q$$!2$Q!A)!40=A<1,B,H$(%$*1H;'!"2,S4O 58G+1"A8D-.$E\1<8&1HF
M)R@I*C4V-S@Y.D-$149'2$E*4U155E=865IC9&5F9VAI:G-T=79W>'EZ@H.$
MA8:'B(F*DI.4E9:7F)F:HJ.DI::GJ*FJLK.TM;:WN+FZPL/$Q<;'R,G*TM/4
MU=;7V-G:XN/DY>;GZ.GJ\O/T]?;W^/GZ_]H # ,!  (1 Q$ /P#]][V]ATVS
MEN+B6."W@0R2RR,%2-0,EF)X  Y)-?&?Q(_X.(/V+_A1XVG\/ZM\>_"\FHVT
MIAD.F65]JMJK X(^T6L$D)Y[A\5\*?\ !Z+^V)XT^%/P%^%WPJ\/7M[H_A[X
MDWFIW'B&6!S&VIPV*61BM21UA+WA9U[F*/L"*U?^"9G_  :W?LK?'#_@GK\-
MO&7C$>)_&/BGXA>&++7KK6+/79;2/3Y;J!93#;Q1X3$1?RSYJN2R,2!G: #]
M<?@%^TEX _:H^'\/BKX<>,?#OC;P].VP7VCWT=U$CX!,;[22CC(RC ,.X%<C
M^SS_ ,%"_@;^UGXUN_#GPS^*_@7QUKUA9OJ-S8:+JT5W<0VRR)&TK*A)"!Y8
MU)]77UKYV_X(R?\ !";P9_P1YN/'NI:3XKUKQIK_ (UNS"E[>)]F2RTN-RUO
M;&%&*23#.9)B!N. JQKD-^.__!EE_P I3?B-_P!DOU#_ -.^DT ?NO<_\%J?
MV2K*YDAE_:)^$D<L3%'1O$=N"K X(/S5U/PH_P""G_[./QSUZ/2O"/QU^$^O
MZK,P6*QM?%-FUU,3_<B\S>WX U_+K_P0P_X)B^!/^"L/_!0OQQ\-_B%K'BW1
M-$TKPYJ/B&*?P[<V\%TT\6H6<"JS3PS+Y96Y<D!0<A>0,@_IS^T)_P &1_PV
MU+PI*WPI^,?CC1=<C4M&GBRVM=3M+AL<(6MH[=X@3_%MDQ_=- '[C5X_\6O^
M"@?P1^ _Q=L? /C/XJ>!_#'C74O(^RZ)J.JQ07MQY[;(=L;'<=[<+ZFOP_\
M^"(O_!3WXN_\$K?^"@D_[%G[2%UJ.J:+>:W!X=T:YN[U[K_A&KZ;:+0V\DG+
M:?="2':IP$\U' 7,BGS[_@XU_P"5DKX5?[OA'_TX-0!_3#7%?'S]H_P%^RSX
M"_X2GXC^+M \$^'/M*6G]I:Q>):VWG/G9'O8@;CM; ]C7:U^5_\ P>&_\H?V
M_P"QVTG_ - N: /J[_A]E^R-_P!'&?"+_P *.W_^*KI/A%_P52_9O^/GQ&TS
MPCX*^-OPV\4>*-:=H[#2]-UR&>ZNV5&D8(BMEB$1FX[*:_&/_@D;_P &L_P,
M_;__ ."=GPU^+WBSQO\ %C2O$/C.VO)KRTTB]T^.SA,-]<6Z^6LMI(X!2%2<
MN>2>W%?<W[#O_!K!\"_V"?VJO"'Q<\*^./BSJGB#P7<2W%G:ZM?:?)9S-)!+
M 1(L=FCD;96(PXY ^E 'V);_ /!2OX 77QS_ .%9+\8?A_\ \+"_M0Z)_P (
MZVL0KJ/VX.4-MY)(;S=PV[<9)X%>X5^#W_!W#_P2RO-)N-(_:]^&%K=6&OZ!
M/:VWC5].RDT?ELJV6K*5P5>)ECA=@<X^SMP$=J^U_P#@F/\ \%VO!7[3?_!)
MS6OCO\0[R/1-5^$=DUGX]B4*#+>Q0HR2VZ9&1=ET\I./WKM&"=N2 ?4?[0G_
M  44^!/[)WC6#PW\2_BUX"\#Z_<VB7\6GZSK$-K<O;LSHLH1B#M+1N >Y0^E
M>G^ ?B!HWQ1\)VFN^'M1MM6TB^W_ &>[MVW1R['9&P?9E8?4&OYV/^"5W[(?
MB7_@XK_X*H^,_P!J[XN::EO\)/"NNQ&WT:8>=#J,L"*;+2$. K101""2X;&)
M"X&W]\Q3^CY5VC &![4 ?)7_  6)_P""1_@__@KU^S=;>#M=U.;PSXE\/73:
MAX;\0PVXN&TR=EV2(\19?,AD4*'0,IRB,#E17XTZE_P3A_X*9?\ !#/P_=ZK
M\'_&UYXZ^&VB;[R:P\.7?]K64,62SL^D7B;E9N2YMD<CD[^,C](O^"VW_!?'
MQ%_P28\8^$]-L/@CXB\2Z9J>KK%?>(=3D^QZ1>VR0P32PV4R;RUP1,5S*JJC
M0O\ )(.GF.I_\'G/[,=O\)_[8M?"OQ5N?%!A.WP^^FVT9$V.%:Y\\QB//\8W
M-CG9GY: /3O^" __  < 6G_!72UUKP5XK\-VWA3XL>$-+35+Q+"4OIVN6GF+
M%)<P*V7A*221*\3,^/-0J[9(7\M/^#++_E*;\1O^R7ZA_P"G?2:]H_X,]/V-
MO&OBG]I[XG?M/:MHS^'_  3J^EWN@:*K1M&FJ75U>P7,S6^0-T$ M_++="\@
M ),;@>+_ /!EE_RE-^(W_9+]0_\ 3OI- $G_  9X_P#*8WXE_P#9/M8_].^E
MU_3C7\?'_!$/_@I_X0_X),_\% _&WQ)\:Z!XD\1Z5JOA[4?#L=MHBPM<)-+?
MVDZN?-D1=@6V<'G.67CKC],/CK_P>V>%)/"=S;?"GX)>*-0\372F*RE\37\,
M%K!*>$9HK8R/, <?NP\9/]\4 ?-/_!T:\&J_\%_/AK;^$L-XF71/#4%R(/\
M6?VD=1N#"#CG=Y+6N.^"M7/^#C7_ )62OA5_N^$?_3@U>P_\$+O^".7QE_;)
M_;E_X;._:FMM4TZ=-7_X2+1M*UBT-O?:]J  ^SW30'!M[2WQ&85(&[RHMH$:
M@M\_?\'1WQ"M_A)_P7W\(>*[R":ZM/#.D>&]6GAAQYDR074DK*N<#<0A R<9
M- ']0-?E?_P>&_\ *']O^QVTG_T"YKRC_B-L^!O_ $2+XK_]_-/_ /C]8O\
MP7S_ &ZM!_X*2?\ !N)X<^,/AG1M7T#1O$_CNUB@L=4,9NH3;7%];-N\MF7E
MH21@]"* /FO_ ()=?L;_ /!3'XF_L'?#[7/@5\:M"\+_  HOX+IM TNXUA()
M+1%O)TE!0VCD9G65OOG[WX5^@_\ P2Q_9'_X*,?"/]L31M;_ &B_C#HGC#X6
MP65Y'?:9;:LEQ)+.T++ P06L9^60J?O#IWKX>_X)._\ !U'\)_\ @GY_P3X^
M'/P?\1?#?XAZWK/@NWNX;F^TY[,6LYFOKBY4IOE5N%F4'('(-?8/[,G_  =[
M_!S]J#]H[P%\-M*^%WQ,T[4_'_B&P\.VEU=O8^1;2W=PD"22;9BVU6<$X!.
M<"@#]6?'/@C2/B9X*U?PYK^GVNKZ%KUG-I^HV-RF^&\MY4,<D3KW5E8@CT-?
MR*_\%$O^"<7B_P#8<_X*4ZE^R)X(\<S-X+^,?B'0IM,@GN)([>9+FZDATX7X
M .][9[B4%@"&'S@ D*O]?]?SB_\ !<[_ )6J_P!GS_L+^!?_ $[B@#]SO^"=
M_P"PYX7_ ."<W[(/@[X2>%"US9^&K4F\OW39+JU[(2]Q=.,G!DD9B%R=B[$!
MPHKVRBB@#%^(7PW\._%SPA>^'O%>@Z-XFT'44\N[TW5K*.\M+I?1XI%9&'U%
M?+MI_P $$/V.++Q:=:3]GKX>&\,GF^7):/):9_Z]F<P8_P!G9CVHHH ^L/#_
M (?L/">A6>EZ796FFZ;I\*6UK:6D*PP6T2 *D:(H"JJ@     "O/_@S^Q;\'
M/V<?%%SK?P\^$WPS\!ZU>6S65QJ'AWPO8Z7=3P,Z.T3R01(S(7C1BI."44XR
M!110!R4__!+#]F&ZG>67]G'X#222,6=V\ :268GDDGR.374_"?\ 8A^"WP%U
MT:IX&^$/PO\ !FICI=Z%X5L=.G'_  .&)6_6BB@#U"O+/B]^PS\$_P!H/Q?_
M ,)!X]^#WPL\;Z\84MCJ6O\ A.PU*\\I,[8_-FB9]JY.!G R:** .6_X=4_L
MO?\ 1MWP$_\ #?:3_P#(]=G>?L:?"#4?@S:_#FX^%/PVG^'MA<&[MO"\GAFR
M;1K>8N[F1+0Q^2K[Y';<$SEV/4FBB@#C/^'5/[+W_1MWP$_\-]I/_P CUH^$
MO^":W[.G@#Q3INNZ%\ ?@IHNMZ-=1WNGZA8>!],MKJQN(V#QS12I &216 96
M4@@@$'-%% 'M=>=>./V0/A+\3OBGI_CGQ)\+OAUXA\;:2\$ECX@U/PW9W>JV
<30/O@,5S)&94,;_,A5AM/(P:** /1:*** /_V0$!

end
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
