<SUBMISSION>
<ACCESSION-NUMBER>0001104659-16-094351
<TYPE>4/A
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20150709
<FILING-DATE>20160205
<DATE-OF-FILING-DATE-CHANGE>20160205
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>AZURE MIDSTREAM PARTNERS, LP
<CIK>0001575599
<ASSIGNED-SIC>4922
<IRS-NUMBER>462627595
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>12377 MERIT DRIVE
<STREET2>SUITE 300
<CITY>DALLAS
<STATE>TX
<ZIP>75251
<PHONE>972-674-5200
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>12377 MERIT DRIVE
<STREET2>SUITE 300
<CITY>DALLAS
<STATE>TX
<ZIP>75251
</MAIL-ADDRESS>
<FORMER-COMPANY>
<FORMER-CONFORMED-NAME>Marlin Midstream Partners, LP
<DATE-CHANGED>20130429
</FORMER-COMPANY>
</ISSUER>
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>Bush Amanda
<CIK>0001582143
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4/A
<ACT>34
<FILE-NUMBER>001-36018
<FILM-NUMBER>161393250
</FILING-VALUES>
<MAIL-ADDRESS>
<STREET1>2105 CITY WEST BOULEVARD
<STREET2>SUITE 100
<CITY>HOUSTON
<STATE>TX
<ZIP>77042
</MAIL-ADDRESS>
</REPORTING-OWNER>
<DOCUMENT>
<TYPE>4/A
<SEQUENCE>1
<FILENAME>a4a.xml
<DESCRIPTION>4/A
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2015-07-09</periodOfReport>

    <dateOfOriginalSubmission>2016-01-29</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001575599</issuerCik>
        <issuerName>AZURE MIDSTREAM PARTNERS, LP</issuerName>
        <issuerTradingSymbol>AZUR</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001582143</rptOwnerCik>
            <rptOwnerName>Bush Amanda</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>12377 MERIT DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75251</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Financial Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-01-27</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>17500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>17500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>34713</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2015-07-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>17213</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>17213</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>17213</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Phantom units awarded under the Issuer's 2013 Long-Term Incentive Plan. Each Phantom unit is the economic equivalent of one common unit of Azure Midstream Partners, LP and entitles the grantee to receive one common unit or an amount of cash equal to the fair market value of a common unit upon the vesting of the phantom unit.</footnote>
        <footnote id="F2">The phantom units shall vest in a single installment with such vesting in full to take place on July 18, 2016.</footnote>
        <footnote id="F3">Upon the termination of the Reporting Person's services for any reason during an applicable restricted period, all outstanding unvested phantom units held by such Reporting Person shall be automatically forfeited, unless such forfeiture is otherwise waived, in whole or in part, by the board of directors of Azure Midstream Partners GP, LLC, the general partner of the Issuer (the &quot;General Partner&quot;).</footnote>
        <footnote id="F4">The phantom units shall vest in three equal annual installments with the first installment vesting on June 30, 2016.</footnote>
    </footnotes>

    <remarks>The Reporting Person is the Chief Financial Officer of the General Partner. The Issuer is managed by the directors and executives of the General Partner. In reference to the grant of phantom units on July 9, 2015, the Reporting Person was not subject to Section 16 reporting at the time of the grant.</remarks>

    <ownerSignature>
        <signatureName>/s/ Stacy Murray, as Attorney in Fact for Amanda Bush</signatureName>
        <signatureDate>2016-02-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
