České aerolinie se umístily na prvním místě v žebříčku pravidelnosti letů mezi 26 nejvýznamnějšími leteckými společnostmi sdruženými v Asociaci evropských aerolinií (AEA). Hodnoceným parametrem byly odlety na čas (se zpožděním do 15 minut), což je skutečnost, kterou může na rozdíl od statistiky příletů letecká společnost z větší části ovlivnit.
Zatímco v roce 2003 se České aerolinie v žebříčku pravidelnosti letů AEA umístily na 20. příčce, v roce 2004 a 2005 byly již na 6. místě. V roce 2006 skončily druhé.
