<SEC-DOCUMENT>0000899243-22-028171.txt : 20220809
<SEC-HEADER>0000899243-22-028171.hdr.sgml : 20220809
<ACCEPTANCE-DATETIME>20220809201203
ACCESSION NUMBER:		0000899243-22-028171
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20220808
FILED AS OF DATE:		20220809
DATE AS OF CHANGE:		20220809

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Hart Gregory L
		CENTRAL INDEX KEY:			0001593356

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-06033
		FILM NUMBER:		221150079

	MAIL ADDRESS:	
		STREET 1:		233 SOUTH WACKER DRIVE, 11TH FLOOR HDQLD
		CITY:			CHICAGO
		STATE:			IL
		ZIP:			60606

ISSUER:		

	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

	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>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-08-08</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000100517</issuerCik>
        <issuerName>United Airlines Holdings, Inc.</issuerName>
        <issuerTradingSymbol>UAL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001593356</rptOwnerCik>
            <rptOwnerName>Hart Gregory L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>P. O. BOX 66100-HDQLD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60666</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>EVP, Chief Growth Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-08-08</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>38.8838</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>50575</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $38.77 to $38.791, inclusive. The reporting person undertakes to provide to United Airlines Holdings, Inc., any security holder of United Airlines Holdings, Inc. or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price within the ranges set forth in this Form 4.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ E. Anna Ha for Gregory L. Hart</signatureName>
        <signatureDate>2022-08-09</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
