<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-02-09</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001364885</issuerCik>
        <issuerName>Spirit AeroSystems Holdings, Inc.</issuerName>
        <issuerTradingSymbol>SPR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001663264</rptOwnerCik>
            <rptOwnerName>Cozad Stacy</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SPIRIT AEROSYSTEMS HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>3801 SOUTH OLIVER</rptOwnerStreet2>
            <rptOwnerCity>WICHITA</rptOwnerCity>
            <rptOwnerState>KS</rptOwnerState>
            <rptOwnerZipCode>67210</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>SVP, GC &amp; Secretary</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-02-09</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>861</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>56.29</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12796</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Constitutes shares withheld by the Issuer to satisfy the Reporting Person's withholding tax obligations in connection with the vesting of shares granted to the Reporting Person under the Issuer's Long Term Incentive Plan.</footnote>
        <footnote id="F2">The price reported reflects an average of the high and low trading prices on February 9, 2017, the vesting date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Joseph T. Boyle, as attorney-in-fact for Stacy Cozad</signatureName>
        <signatureDate>2017-02-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
