A KLM európai hálózata négy új desztinációval bővül: a spanyolországi Bilbao és a horvátországi Zágráb városába is napi rendszerességgel közlekednek majd járatok május 26-tól, míg Torinóba szintén ekkortól már napi két járat fog indulni. Firenze is új desztináció, ám ezen az útvonalon csak téltől üzemeltetnek majd járatokat.

Növelik a már meglévő desztinációkra a napi járatok számát is: Bergen városába ezentúl napi öt, Moszkvába három, Athénba pedig két járat indul.

Közép- és Dél-Amerikában szintén stratégiai együttműködésekkel segítik a hálózat kiterjesztését. Az Air France-KLM a közelmúltban jelentette be, hogy hosszútávú stratégiai partnerséget kötött a brazil GOL légitársasággal, a brazil-európai kereskedelmi együttműködésnek köszönhetően a KLM még több úti célt kínál Brazíliában.

Afrikában a Kenya Airways-szel való partneri kapcsolatnak köszönhetően a KLM tovább bővíti hálózatát: a Kenya Airways a közelmúltban megvásárolt Boeing 777-300 típusú repülőgépét a Nairobi-Amszterdam útvonalon fogja üzembe helyezni.

A közel-keleti és ázsiai hálózaton a cél a stabilizálás és az optimalizálás, a pozíció megtartása az Air France-KLM és az Etihad Airways közti együttműködésnek köszönhető.