Det hollandske flyselskab ligger nummer et i rapporten om punktlighed fra AEA (Association of European Airlines).
I den netop udkomne rapport, der dækker de første tre måneder i 2006, ligger KLM nr. 1 på oversøiske strækninger.
KLM scorer 80,7 procent på punktlighed, langt foran nr. 2 og nr. 3, der opnår hhv. 76,2 procent og 76,1 procent.