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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-05-12</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001062613</issuerCik>
        <issuerName>FAIRPOINT COMMUNICATIONS INC</issuerName>
        <issuerTradingSymbol>FRP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001259746</rptOwnerCik>
            <rptOwnerName>AQUINO PETER D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O FAIRPOINT COMMUNICATIONS, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>521 E. MOREHEAD STREET, SUITE 500</rptOwnerStreet2>
            <rptOwnerCity>CHARLOTTE</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>28202</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common stock, par value $0.01 per share</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2014-05-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5532</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5532</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Options (A&amp;R 2010 Long Term Incentive Plan)</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>13.60</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2014-05-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4268</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2015-05-12</value>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2024-05-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4268</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4268</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents restricted shares of FairPoint Communications, Inc. (the &quot;Company&quot;) common stock, par value $0.01 per share, issued pursuant to the Company's Amended and Restated 2010 Long Term Incentive Plan (the &quot;LTIP&quot;) on May 12, 2014 (the &quot;Grant Date&quot;).  All of these restricted shares vest on the first anniversary of the Grant Date.  No consideration was paid by the Reporting Person for these restricted shares.</footnote>
        <footnote id="F2">Represents stock options issued pursuant to the LTIP on May 12, 2014. All of these stock options vest on the first anniversary of the Grant Date.  No consideration was paid by the Reporting Person for these stock options.</footnote>
    </footnotes>

    <remarks>Exhibit List: Exhibit 24.1 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>/s/ Shirley J. Linn, attorney-in-fact</signatureName>
        <signatureDate>2014-05-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
