A causa della pandemia Covid-19, il programma invernale di KLM sarà molto più limitato rispetto allo stesso periodo dell'anno scorso. A novembre, infatti, la capacità sulla rete europea sarà di circa il 55% rispetto al 2019.
Tutti i passeggeri che acquistano o sono in possesso di un biglietto KLM con partenza entro il 31 marzo 2021, possono richiedere un voucher rimborsabile, sia che il volo venga cancellato dalla compagnia sia che si desideri rinunciare al viaggio. I passeggeri possono quindi scegliere di acquistare un nuovo biglietto con il voucher o richiederne il rimborso.
Ad agosto, KLM ha servito quasi il 100% delle sue destinazioni europee, con una capacità di circa il 60% rispetto ai livelli pre-covid. A partire dal 25 ottobre 2020, KLM inaugurerà una nuova destinazione europea: Poznan. A livello intercontinentale, sempre ad agosto, KLM ha servito l'80% delle sue destinazioni con il 60% di capacità. Al momento, un terzo di questi voli intercontinentali trasporta solo merci.
Dall'inizio di settembre, KLM ha ripreso il collegamento bisettimanale, via Seoul, per la città cinese di Hangzhou. KLM opererà anche un volo bisettimanale per il Cairo, mentre Riyadh si aggiungerà al network KLM come nuova destinazione dal prossimo 7 dicembre. Il 29 ottobre, KLM inizierà ad operare anche su Edmonton, via Calgary.