Tra le nuove destinazioni invernali del network figurano Nantes (Francia), Rovaniemi (Finlandia), Aarhus (Danimarca) o Katowice (Polonia), mentre la compagnia informa che continuerà a operare i voli per Austin (Texas) negli Stati Uniti, introdotti in estate.

Per quanto riguarda l'operatività in Portogallo, KLM indica una crescita di oltre il 30% quest'inverno rispetto allo stesso periodo del 2019, come risultato dell'aumento delle frequenze tra Porto e Amsterdam-Schiphol, iniziando a operare due voli giornalieri in entrambe le direzioni, contro il volo al giorno del 2019.

Da/per Lisbona e l'hub della compagnia nei Paesi Bassi, verrà inoltre aggiunto un volo in più ai due che KLM aveva al giorno nel 2019. In questo modo, la capitale portoghese avrà ora tre voli giornalieri in entrambe le direzioni; l'offerta è completata da quella del partner Air France, che continua i suoi voli tra Lisbona o Porto e l'hub della compagnia a Parigi-Charles de Gaulle (CDG).

Il gruppo continuerà inoltre a offrire voli diretti in codeshare con il suo partner transatlantico in joint venture, Delta Air Lines, da Lisbona a New York-JFK.