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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-02-27</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001289790</issuerCik>
        <issuerName>Macquarie Infrastructure CO LLC</issuerName>
        <issuerTradingSymbol>MIC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001311388</rptOwnerCik>
            <rptOwnerName>Macquarie Infrastructure Management (USA) INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MACQUARIE INFRASTRUCTURE CO. LLC</rptOwnerStreet1>
            <rptOwnerStreet2>125 WEST 55TH STREET</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Limited Liability Company Interests</value>
            </securityTitle>
            <transactionDate>
                <value>2013-02-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>70000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>51.49</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5294353</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">The price reported in Column 4 is a weighted average price. These LLC interests were sold in multiple transactions at prices ranging from $51.00 to $51.83, inclusive. The reporting person undertakes to provide to Macquarie Infrastructure Company, LLC, any security holder of Macquarie Infrastructure Company, LLC or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price within the range set forth in footnote (1) to this Form 4.</footnote>
        <footnote id="F2">The total amount of LLC interests listed in Column 5 includes 19,124 LLC interests that are held directly by Macquarie Group Services Australia Pty Limited, a direct wholly owned subsidiary of the ultimate controlling entity of the filer and 300 LLC interests that are held directly by Macquarie Private Wealth Inc., an indirect wholly owned subsidiary of the ultimate controlling entity of the filer.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ James Hooke</signatureName>
        <signatureDate>2013-03-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
