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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-12-11</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001822366</issuerCik>
        <issuerName>Altitude Acquisition Corp.</issuerName>
        <issuerTradingSymbol>ALTU</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001822337</rptOwnerCik>
            <rptOwnerName>Altitude Acquisition Holdco LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ALTITUDE ACQUISITION CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>400 PERIMETER CENTER TERRACE, SUITE 151</rptOwnerStreet2>
            <rptOwnerCity>ATLANTA</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>30346</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001822488</rptOwnerCik>
            <rptOwnerName>Teplis Gary</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ALTITUDE ACQUISITION CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>400 PERIMETER CENTER TERRACE, SUITE 151</rptOwnerStreet2>
            <rptOwnerCity>ATLANTA</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>30346</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-12-11</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3750</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3750</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7500000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On December 11, 2020, Altitude Acquisition Holdco LLC forfeited at no cost 3,750 shares of Class B common stock of the Issuer in connection with the election by the underwriters of the Issuer's initial public offering of units to exercise an option granted to them to cover over-allotments in part and not in full.</footnote>
        <footnote id="F2">The shares of Class B common stock are convertible for shares of the Issuer's Class A common stock as described under the heading &quot;Description of Securities&quot; in the Issuer's Registration Statement on Form S-1 (File No. 333-249071) (the &quot;Registration Statement&quot;) and have no expiration date.</footnote>
        <footnote id="F3">Altitude Acquisition Holdco LLC is the record holder of the securities reported herein. Gary Teplis is the sole managing member of Altitude Acquisition Holdco LLC and has voting and investment discretion with respect to the securities held of record by Altitude Acquisition Holdco LLC. Mr. Teplis disclaims any beneficial ownership of the securities held by Altitude Acquisition Holdco LLC other than to the extent of any pecuniary interest he may have therein, directly or indirectly.</footnote>
    </footnotes>

    <remarks>See Exhibit 99.1 - Joint Filer Information, which is incorporated herein by reference and describes in further detail the relationships of the Reporting Persons to the Issuer.</remarks>

    <ownerSignature>
        <signatureName>/s/ Appy Ali, Attorney-in-Fact for Altitude Acquisition Holdco LLC</signatureName>
        <signatureDate>2020-12-11</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Appy Ali, Attorney-in-Fact for Gary Teplis</signatureName>
        <signatureDate>2020-12-11</signatureDate>
    </ownerSignature>
</ownershipDocument>
