Az Air France–KLM idén nyáron új, közös törzsutas programot indít eddigi Fréquence Plus és Flying Dutchman programjaik helyett. A 2004-es nyári menetrendhez képest a KLM idei kapacitása 6 százalékkal nő a nemzetközi és 2 százalékkal európai járatain. A március 27-én induló 2005-ös nyári menetrendben új napi járatok közlekednek Amszterdam és az észt főváros, Tallinn között. Hétköznapokon a KLM cityhopper naponta működtet oda-vissza járatokat Rotterdam és London között. A KLM idén Addis Abbebába és Khartoumba is indít járatokat. Az Amszterdam és a New York-i John F. Kennedy repülőtér között közlekedő járatok száma heti 11-ről 14-re nő idén. Az Amszterdam és Sao Paolo közötti járatok száma júliustól heti hatról hétre emelkedik. A nyári menetrend bevezetésével a Bonaire–Quito–Guayaquil útvonalon az eddigi öt helyett hetente hat járat közlekedik majd. Délkelet-Ázsiában naponta indulnak oda-vissza járatok Manila, Szingapúr és Kuala Lumpur/Jakarta repülőtereire. Az Alma-Ata repülőterére indított járatok heti sűrűsége az eddigi négyről ötre nő.
