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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-12-20</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001849489</issuerCik>
        <issuerName>Arena Fortify Acquisition Corp.</issuerName>
        <issuerTradingSymbol>AFAC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001849490</rptOwnerCik>
            <rptOwnerName>Arena Fortify Sponsor LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ARENA FORTIFY ACQUISITION CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>405 LEXINGTON AVENUE, 59TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10174</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>0001818966</rptOwnerCik>
            <rptOwnerName>Goodwin Kieran</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ARENA FORTIFY ACQUISITION CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>405 LEXINGTON AVENUE, 59TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10174</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle>See Remarks</officerTitle>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001858873</rptOwnerCik>
            <rptOwnerName>Crockard James E III</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ARENA FORTIFY ACQUISITION CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>405 LEXINGTON AVENUE, 59TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10174</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001471993</rptOwnerCik>
            <rptOwnerName>McCarthy Marc T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ARENA FORTIFY ACQUISITION CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>405 LEXINGTON AVENUE, 59TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10174</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001278301</rptOwnerCik>
            <rptOwnerName>ZWIRN DANIEL B</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ARENA FORTIFY ACQUISITION CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>405 LEXINGTON AVENUE, 59TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10174</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle>See Remarks</officerTitle>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001845216</rptOwnerCik>
            <rptOwnerName>Edmonds Franklin S. Jr.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ARENA FORTIFY ACQUISITION CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>405 LEXINGTON AVENUE, 59TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10174</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001859003</rptOwnerCik>
            <rptOwnerName>White Gregory Campbell</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ARENA FORTIFY ACQUISITION CORP.</rptOwnerStreet1>
            <rptOwnerStreet2>405 LEXINGTON AVENUE, 59TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10174</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle>See Remarks</officerTitle>
            <otherText>See Remarks</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B Common stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-12-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3591000</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A common stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3591000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B common stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-12-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>37500</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A common stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>37500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The shares of Class B common stock (&quot;Class B Shares&quot;) would have automatically converted into shares of the Issuer's Class A common stock at the time of the Issuer's initial business combination, or earlier at the option of the subject holder, on a one-for-one basis, with no expiration date.</footnote>
        <footnote id="F2">In connection with the liquidation and dissolution of the Issuer, Arena Fortify Sponsor LLC (&quot;Sponsor&quot;) surrendered to the Issuer, for no consideration, 3,591,000 Class B Shares directly held by Sponsor. Kieran Goodwin is the president and manager of Sponsor, and had sole voting and dispositive power over the securities of the Issuer surrendered by Sponsor, and therefore may have been deemed to have had beneficial ownership of the securities of the Issuer held directly by Sponsor. Mr. Goodwin disclaims beneficial ownership of these securities except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F3">In connection with the liquidation and dissolution of the Issuer, each of James Crockard III and Marc McCarthy surrendered to the Issuer, for no consideration, 18,750 Class B Shares directly held by such reporting persons.</footnote>
    </footnotes>

    <remarks>This &quot;Exit&quot; Form 4 is filed to report that, following the Issuer's dissolution on December 20, 2022, each of the Reporting Persons is no longer subject to Section 16 reporting.</remarks>

    <ownerSignature>
        <signatureName>Arena Fortify Sponsor LLC, By: /s/ Kieran Goodwin, Name: Kieran Goodwin, Title: Manager</signatureName>
        <signatureDate>2022-12-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Kieran Goodwin, By: /s/ Kieran Goodwin</signatureName>
        <signatureDate>2022-12-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>James Crockard III, By: /s/ Kieran Goodwin, as Attorney-in-Fact</signatureName>
        <signatureDate>2022-12-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Marc McCarthy, By: /s/ Kieran Goodwin, as Attorney-in-Fact</signatureName>
        <signatureDate>2022-12-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Daniel Zwirn, By: /s/ Kieran Goodwin, as Attorney-in-Fact</signatureName>
        <signatureDate>2022-12-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Franklin S. Edmonds Jr., By: /s/ Kieran Goodwin, as Attorney-in-Fact</signatureName>
        <signatureDate>2022-12-20</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Gregory White, By: /s/ Kieran Goodwin, as Attorney-in-Fact</signatureName>
        <signatureDate>2022-12-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
