KLM zal naast de ‘nieuwe’ bestemmingen Santiago de Chile, Florence (Italië), Kent en Alesund haar capaciteit verhogen op diverse bestemmingen wereldwijd. In Europa zal er vaker worden gevlogen op Aalborg (Denemarken), Athene (Griekenland) en Basel (Zwitserland). Laatstgenoemde bestemming zal vanaf deze winter driemaal per dag worden aangedaan. Binnen Noord-Amerika breidt KLM haar capaciteit uit op bestaande bestemmingen om zo te voldoen aan seizoensvraag en om de samenwerking met haar partners te verstevigen. Zo wordt Mexico-Stad in december en januari negen keer per week (in plaats van zeven keer) aangevlogen om aan de extra vraag te voldoen. Dit komt ook ten goede aan de samenwerking met code share partner AeroMéxico aangezien er nu nog meer connecties worden aangeboden. Ook in Canada vergroot KLM haar capaciteit. Komende winter zal Calgary zes keer per week worden aangevlogen, ondersteund door de verbindingen van de Canadese partner West Jet.
Ook Montego Bay en Kingston zijn opgenomen in de winterdienstregeling, in samenwerking met COPA Airlines. Ook de samenwerking met het Braziliaanse maatschappij GOL is versterkt door in de komende winter nog meer bestemmingen aan te bieden vanaf zowel Rio de Janeiro als Sao Paulo. Daarnaast zal KLM de samenwerking versterken met InselAir om betere verbindingen tot stand te brengen naar Caribische bestemmingen via Curaçao. In lijn met het zomerprogramma, blijven de rechtstreekse KLM vluchten naar Addis Ababa (Ethiopië) en Khartoum (Soedan) opgeschort. Deze bestemmingen worden komende winter met Kenya Airways via Nairobi aangeboden. Daarentegen heeft KLM op een aantal bestemmingen binnen Afrika haar eigen capaciteit uitgebreid. Zo worden Entebbe (Oeganda) en Kigali (Rwanda) nu dagelijks rechtstreeks aangevlogen.
De afgelopen zomer gestarte operatie op Fukuoka (Japan) wordt door KLM ook in de winter doorgetrokken. Daarnaast is het Azië netwerk van KLM op diverse punten aangepast om zo te voldoen aan de vraag uit de markt. Zo wordt het aantal frequenties op Bangkok (Thailand) verhoogd van zeven naar tien keer per week. KLM zal de samenwerking met Jet Airways die afgelopen zomer werd gelanceerd, verder uitbouwen om de connectiviteit tussen India en Europa verder te verbeteren. KLM zal haar passagiers de bestemmingen Madras, Hyderabad en Bangalore als vervolgbestemmingen op de dagelijks aangevlogen bestemming Delhi, blijven aanbieden. Ook in het Midden-Oosten maakt KLM optimaal gebruik van een van haar samenwerking met Etihad Airways, door het aantal vluchten naar Etihad’s thuisbasis Abu Dhabi op te voeren. Door het aanbieden van een dagelijkse vlucht versterken beide partners hun samenwerking. Naast deze capaciteitsuitbreiding wordt ook het netwerk vergroot aangezien KLM in samenwerking met Etihad vanaf de winter ook de Seychellen, Malediven, Brisbane (Australië), Khartoum (Sudan), en Karachi (Pakistan) heeft opgenomen in haar dienstregeling. Ook de capaciteit naar Dubai is vergroot. Vanaf deze winter biedt KLM elf vluchten per week aan naar Dubai.