2013 nyarán a KLM hosszú távú járatain 3,3%-os kapacitásbővítést tervez tavalyhoz képest, köszönhetően annak, hogy újabb repülőgépeket alkalmaz és hatékonyabban használja ki flottáját. A KLM európai kapacitását 6,5%-kal növeli a társaság. Három új úti célra kezd repülni a KLM idén nyáron: Japánban Fukuokába, Norvégiában Ålesundba és Angliában Manstonba. Nem hozták a várt keresekelmi eredményeket, így az idei nyáron megszűnik a Teheran, Addis Ababa és Khartoum járat.
Európában izgalmas új desztináció lesz az utasok számára Manston és Ålesund. A KLM Basel, Linköping, Lyon, Norwich, Prága és Budapest irányában is sűríti a járatait.
Észak-Amerika és Európa közötti piaci pozícióját tovább erősíti partnerével, a Delta Air Linesszal közösen. Nagyobb gépek indulnak Calgaryba és Atlantába. A Delta várhatóan 10%-kal növeli Amszterdami kapacitását. Az új menetrendben a napi atlantai és detroiti járatokon túl az utasok napi négy járattal juthatnak el a New York JFK repülőtérre. Növeli Los Angelesbe és Washingtonba tartó járatainak gyakoriságát is a KLM. Május 13-tól visszatér a Dallas-Fort Worth szezonális járat.
A karib térségbe és Dél-Amerikába üzemanyagtakarékos Airbus 330-300 és Boeing 777-esekkel repül majd a társaság, amelyek már a téli menetrendben is jártak. Rio de Janeiróba a heti négyről ötre emeli a járatok számát a KLM, Panamába a nyár folyamán naponta indulna járatok. A KLM körjáratot is tervez, amely Amszterdamot, Curaçaót és Bonaire-t érinti majd.
Afrikában az idei évben került a KLM útvonalhálózatába Lusaka (Zambia), Luanda (Angola) és Harare (Zimbabwe). Itt szintén körjárat indítását tervezi a társaság, amely Lusakát és Zambiát is érinti. Folytatódik a KLM együttműködése a Kenya Airwaysszel, amelynek köszönhetően az utasok napi két járattal juthatnak el Nairobiba. A KLM közvetlen Addis Ababa és Khartoum járata a nyáron leáll, azonban Nairobin keresztül továbbra is elérhetők maradnak a célállomások a Kenya Airwaysszel.
Április 3-án indul a KLM menetrend szerinti járatai Fukuokába, Japánba. Az első közvetlen járat lesz, amely Európával köti össze a várost. Fukuoka a harmadik japán célállomása a KLM-nek, Tokió és Oszaka után. Az idei nyáron Tokióba heti 11 járattal juthatnak el az utasok.
A teheráni járatok leállnak a nyáron, Almatyba azonban nő a járatszám.
Az Etihad partnerségnek köszönhetően több járat indul Abu Dhabiba is. A KLM Ausztráliában és Közép-Ázsiában eddig öt Etihad úti célt kínált, ehhez májustól további 13 adódik.
