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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-08-24</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001378789</issuerCik>
        <issuerName>AerCap Holdings N.V.</issuerName>
        <issuerTradingSymbol>AER</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001450290</rptOwnerCik>
            <rptOwnerName>Helming Keith A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>AERCAP HOUSE, STATIONSPLEIN 965</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SCHIPHOL</rptOwnerCity>
            <rptOwnerState>P7</rptOwnerState>
            <rptOwnerZipCode>1117CE</rptOwnerZipCode>
            <rptOwnerStateDescription>NETHERLANDS</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Financial Officer</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Ordinary Shares</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2015-09-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>22650</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>41.97</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>422950</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">This form is filed voluntarily. As a foreign private issuer, AerCap Holdings N.V. is exempted from Section 16 of the Exchange Act by Rule 3a12-3.</footnote>
        <footnote id="F2">The proceeds from the sale of the 22,650 ordinary shares that are the subject of this filing are for personal taxes payable by K. Helming from equity awards vested during 2014 and 2015.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Keith A. Helming</signatureName>
        <signatureDate>2015-09-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
