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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2008-05-05</periodOfReport>

    <dateOfOriginalSubmission>2008-05-07</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001315612</rptOwnerCik>
            <rptOwnerName>Nixon Peter G</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>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Performance Units</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-05-05</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>28167</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>28167</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>62354</value>
                    <footnoteId id="F6"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">These derivative securities are performance units (&quot;Performance Units&quot;) issued pursuant to the FairPoint Communications, Inc. (the &quot;Company&quot;) 2008 Long Term Incentive Plan (the &quot;2008 Plan&quot;).  If the 2008 Plan is not approved by the Company's stockholders, the Company will pay Mr. Nixon cash in satisfaction of Performance Units earned.</footnote>
        <footnote id="F2">These derivative securities do not have an exercise price.</footnote>
        <footnote id="F3">Reported number is based on the Company achieving a value on its common stock, par value $0.01 per share (&quot;Common Stock&quot;), of $25.94 or higher on December 31, 2009.  The actual number of Performance Units earned by Mr. Nixon will be based on the table set forth in Exhibit 99.1 hereto (and incorporated herein by reference) and the value of the Company's Common Stock as of December 31, 2009.  The number of Performance Units earned for a value between any of the amounts in the table set forth in Exhibit 99.1 will be determined by linear interpolation.  For these purposes, &quot;value&quot; means the sum of (i) the average of the closing prices for shares of the Company's common stock during the 30 day trading period ending December 31, 2009 and (ii) all cash dividends paid by the Company with respect to a share of its common stock during the period from April 1, 2008 through December 31, 2009.</footnote>
        <footnote id="F4">These Performance Units are convertible on a one for one basis into shares of Common Stock based on the value of the Company's Common Stock on December 31, 2009.  These Performance Units may be deemed earned and/or forfeited upon certain other events set forth in the Performance Unit Award Agreement under which the Performance Units were issued.</footnote>
        <footnote id="F5">No consideration was paid for these Performance Units.</footnote>
        <footnote id="F6">The total number of derivative securities beneficially owned by Mr. Nixon following the reported transaction was inadvertently overstated by 1,983 shares on the Form 4 filed by Mr. Nixon on May 7, 2008, and was also overstated on a subsequent Form 4 filed by Mr. Nixon on December 15, 2008.  This Form 4 amends the Form 4 Mr. Nixon filed on May 7, 2008 to provide the correct number of derivative securities beneficially owned by Mr. Nixon following the reported transaction.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Peter G. Nixon</signatureName>
        <signatureDate>2009-04-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
