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

    <schemaVersion>X0304</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-12-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001394159</issuerCik>
        <issuerName>Orbitz Worldwide, Inc.</issuerName>
        <issuerTradingSymbol>OWW</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001353671</rptOwnerCik>
            <rptOwnerName>Greenthal Jill A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ORBITZ WORLDWIDE, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>500 WEST MADISON STREET, SUITE 1000</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60661</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2011-12-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>2829.561</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>164663.277</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Represents restricted stock units granted under the Orbitz Worldwide, Inc. Non-Employee Directors Deferred Compensation Plan. Each restricted stock unit represents a right to receive one share of Orbitz Worldwide, Inc. (the &quot;Company&quot;) common stock, par value $0.01 per share, on the date immediately following the date upon which the holder's service as a member of the Company's Board of Directors terminates for any reason. The restricted stock units are immediately vested and non-forfeitable.</footnote>
    </footnotes>

    <remarks>Ms. Greenthal is a Senior Advisor to The Blackstone Group, L.P., which is affiliated with investment funds that hold securities of the Company.  Ms. Greenthal disclaims beneficial ownership of securities of the Company held by such investment funds.</remarks>

    <ownerSignature>
        <signatureName>/s/ Alice Geene, Attorney-in-fact for Jill A. Greenthal</signatureName>
        <signatureDate>2012-01-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
