A causa della pandemia Covid-19 nel mese di novembre la capacità sulla rete europea di KLM sarà di circa il 55% rispetto al 2019 ma con una novità: a partire dal 25 ottobre 2020 la compagnia inaugurerà una nuova destinazione europea: Poznan. A livello intercontinentale 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 e 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.
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.