České aerolinie, stejně tak jako další letecké společnosti sdružené v Asociaci evropských aerolinií, dlouhodobě sledují parametr odletů na čas, který může letecká společnost z větší části ovlivnit. Odlet se zpožděním do 15 minut je přitom považován za odlet na čas, 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.
V hodnocení leteckých společností podle tohoto ukazatele za rok 2007 skončily České aerolinie na prvním místě. Mohou se tedy chlubit nejvyšší pravidelností letů v Evropě.
Pro srovnání, například v roce 2003 se České aerolinie v žebříčku pravidelnosti letů AEA sestaveném podle parametru „odlety se zpožděním do 15 minut“ 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.