Vlastní dálkové lety se po tříleté pauze opět stávají součástí letového řádu Českých aerolinií. Letadlový park společnosti se rozšíří o Airbus A330. To umožní Českým aeroliniím otevřít novou, pravidelnou linku do jihokorejského Soulu a navázat intenzivnější codeshareovou spolupráci s Korean Air v oblasti operování dálkových linek z Prahy přes Soul na Dálný Východ po vzoru úspěšného a fungujícího modelu s Etihad Airways. Nová dohoda zároveň zajistí klientům Korean Air lepší návaznost na lety Českých aerolinií z Prahy do Evropy. Kromě Soulu otevřou České aerolinie v letní sezóně 2013 nové spoje do Permu, Nice, Mnichova, Curychu nebo Florencie.