V loňském roce skončily České aerolinie 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). Toto prestižní umístění letecká společnost dosáhla v měření podle parametru „Odlety na čas“. Za odlet na čas se považuje odlet se zpožděním do 15 minut, protože časy v letovém řádu obsahují plánovaně minimálně 15minutovou rezervu na pojíždění letadla před vzletem nebo po přistání i na případné zdržení za letu.
Českým aeroliniím se v posledních letech daří zlepšovat své umístění v žebříčku pravidelnosti odletů. Zatímco v roce 2003 se České aerolinie v žebříčku pohybovaly na 20. příčce, v roce 2004 a 2005 byly již na 6. místě. V roce 2006 skončily za první pololetí na 4. místě, za celý rok pak obsadily druhou příčku. V pololetí roku 2007 pak České aerolinie obsadily nejvyšší pozici a udržely ji i v hodnocení za celý rok 2007.