<SEC-DOCUMENT>0000899243-22-022640.txt : 20220615
<SEC-HEADER>0000899243-22-022640.hdr.sgml : 20220615
<ACCEPTANCE-DATETIME>20220615173027
ACCESSION NUMBER:		0000899243-22-022640
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20220614
FILED AS OF DATE:		20220615
DATE AS OF CHANGE:		20220615

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Roitman Jonathan
		CENTRAL INDEX KEY:			0001814010

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

	MAIL ADDRESS:	
		STREET 1:		233 S. WACKER DRIVE, 11TH FLOOR
		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-06-14</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001814010</rptOwnerCik>
            <rptOwnerName>Roitman Jonathan</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 &amp; COO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-06-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13939</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>36.8511</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>13938</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 $36.85 to $36.865, 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/ Sarah Hagy for Jonathan Roitman</signatureName>
        <signatureDate>2022-06-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
