De KLM gaat volgend jaar drie keer per week rechtstreeks van Schiphol naar Fortaleza in Brazilië vliegen. Dat gebeurt van mei 2016 af. Het is de derde Braziliaanse bestemming in het noordoosten van het land. KLM zegt haar positie als Europese luchtvaartmaatschappij daarmee op de Braziliaanse markt voor zowel zakelijke als leisure reizigers te versterken. De vlucht wordt gemaakt met een Airbus A330-200 (capaciteit 268 stoelen per vlucht).
Mede door de samenwerking met de Braziliaanse vliegmaatschappij GOL is voor Fortaleza als derde bestemming gekozen. De strategische ligging, de economische en toeristische ontwikkeling, en de nieuwe vliegverbindingen van GOL met grote steden in het noorden en noordoosten van Brazilië maken Fortaleza een aantrekkelijke KLM bestemming. Ook KLM’s partner Air France zal met ingang van mei 2018 vluchten vanuit Parijs naar Fortaleza uitvoeren.