בין יעדי החורף החדשים ברשת ניתן למנות את נאנט (צרפת), רובניימי (פינלנד), ארהוס (דנמרק) או קטוביץ (פולין), כאשר החברה הודיעה כי תמשיך להפעיל טיסות לאוסטין (טקסס) בארצות הברית, שהוצגו בקיץ.
לגבי המבצע בפורטוגל, KLM מצביע על צמיחה של יותר מ -30% בחורף זה לעומת התקופה המקבילה בשנת 2019, כתוצאה מעליית התדרים בין פורטו לאמסטרדם סכיפהול, החל להפעיל שתי טיסות יומיות בשני הכיוונים, נגד הטיסה אחת ליום בשנת 2019.
מ/אל ליסבון ומרכז החברה בהולנד, תתווסף גם טיסה אחת נוספת לשניים שהיו ל- KLM מדי יום בשנת 2019. לפיכך, לבירה הפורטוגזית יהיו כעת שלוש טיסות יומיות בשני הכיוונים, כאשר ההצעה משלימה על ידי שותפה אייר פראנס, שממשיכה את טיסותיה בין ליסבון או פורטו למרכז החברה בפריז-שארל דה גול (CDG).
הקבוצה תמשיך גם להציע טיסות Codeshare ישירות עם שותף המיזם המשותף הטרנס-אטלנטי שלה, דלתא איירליינס, מליסבון לניו יורק-JFK.