V březnu 1995 se společnost Československé aerolinie přejmenovala na České aerolinie, ochranná známka ČSA i identifikační znak OK zůstaly zachovány. ČSA otevřely linky do Hannoveru a Stuttgartu. Roku 1996 začala spolupráce s americkou leteckou společností Continental Airlines. Do provozu byly uvedeny letadla ATR-42.