<SEC-DOCUMENT>0000899243-16-027552.txt : 20160818
<SEC-HEADER>0000899243-16-027552.hdr.sgml : 20160818
<ACCEPTANCE-DATETIME>20160818172006
ACCESSION NUMBER:		0000899243-16-027552
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20160816
FILED AS OF DATE:		20160818
DATE AS OF CHANGE:		20160818

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			United Continental 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:		JENNIFER L. KRAFT - WHQLD
		STREET 2:		233 SOUTH WACKER DRIVE
		CITY:			CHICAGO
		STATE:			IL
		ZIP:			60606
		BUSINESS PHONE:		312-997-8000

	MAIL ADDRESS:	
		STREET 1:		JENNIFER L. KRAFT - WHQLD
		STREET 2:		233 SOUTH WACKER DRIVE
		CITY:			CHICAGO
		STATE:			IL
		ZIP:			60606

	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

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	UAL INC
		DATE OF NAME CHANGE:	19870517

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			LADERMAN GERALD
		CENTRAL INDEX KEY:			0001201007

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

	MAIL ADDRESS:	
		STREET 1:		1600 SMITH STREET
		STREET 2:		HQSEO
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77002
</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>2016-08-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001201007</rptOwnerCik>
            <rptOwnerName>LADERMAN GERALD</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>SVP- Finance &amp; Acting CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-08-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>45000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>45000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>45000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each restricted stock unit (&quot;RSU&quot;)  represents the economic equivalent of one share of  UAL common stock and shall be settled in cash upon vesting based on the average closing price of UAL common stock for the 20 trading days immediately preceding the vesting date.</footnote>
        <footnote id="F2">The RSUs vest in three installments of 15,000 RSUs on August 16, 2017, 15,000 RSUs on August 16, 2018, and 15,000 RSUs on August 16, 2019.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Jennifer L. Kraft for Gerald Laderman</signatureName>
        <signatureDate>2016-08-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
