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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-01-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001172222</issuerCik>
        <issuerName>HAWAIIAN HOLDINGS INC</issuerName>
        <issuerTradingSymbol>HA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001631318</rptOwnerCik>
            <rptOwnerName>Okinaka Shannon Lei</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O HAWAIIAN HOLDINGS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>3375 KOAPAKA STREET, SUITE G-350</rptOwnerStreet2>
            <rptOwnerCity>HONOLULU</rptOwnerCity>
            <rptOwnerState>HI</rptOwnerState>
            <rptOwnerZipCode>96819</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>EVP, CFO and Treasurer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-01-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3522</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>9.90</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>136334</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares that have been withheld by HA to satisfy tax withholding and remittance obligations in connection with the net settlement of performance-based RSUs.</footnote>
        <footnote id="F2">The number of shares beneficially owned has been adjusted following an internal review of the Reporting Person's holdings and reflects the full number of shares of common stock issued pursuant to the November 14, 2022 certification by the Board of Directors of applicable performance metrics achieved and related to performance-based RSUs granted on December 9, 2020.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Aaron Alter, by power of attorney</signatureName>
        <signatureDate>2023-01-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
