Českým aeroliniím se i přes snahu si do posledních chvil zajistit potřebná povolení nepodařilo rozběhnout lety z Prahy do kazašské Astany, v letovém řádu uváděné od 01.06. každé úterý a pátek. První let zrušila společnost v den odletu a prodej letenek na tuto trať posunula zatím na 24.08.2010. Události se věnoval i kazašský tisk, který píše, že
ČSA viní z překažení nové linky konkurenční společnost
Air Astana. Odbor civilního letectví kazašského ministerstva dopravy prý v březnu ČSA lety povolil pod podmínkou souhlasu místního hlavního dopravce Air Astana. Ten ČSA odpověděl až 26.05. a vyžadoval si další materiály o možné spolupráci na daných letech. Představitel ČSA se poté snažil osobně se setkat s vedením Air Astany, ale to ho pro časové zaneprázdnění nepřijalo. Šéfka komunikace Air Astany prohlásila, že se tvrzení ČSA nezakládá na pravdě, protože český dopravce nedostal konečné povolení od kazašských úřadů kvůli nesplnění všech zákonných podmínek pro zahájení letů bez ohledu na jejich souhlas či nesouhlas. Tisková mluvčí ČSA Hana Hejsková planes.cz potvrdila, že lety byly dočasně pozastaveny kvůli komplikacím spojeným s udělováním příslušného provozního povolení ze strany kazašských úřadů, i když podle ČSA byly splněny veškeré náležitosti, které jsou k uvedenému povolení potřebné. Vzniklá situace bude řešena na úrovni leteckých úřadů obou zemí. Cestující se zakoupenými letenkami mají možnost požádat o vyplacení plné ceny letenky nebo o bezplatné přesměrování do požadované destinace alternativní trasou pomocí dostupných spojů. Linka tak zatím kopíruje loňskou situaci s lety do Novosibirska. ČSA vypravily letadlo 2x na konci dubna, chybějící povolení jim pak další lety znemožnilo a společnost posunula znovuzahájení na konec července. V tu dobu se jim opět nepodařilo lety rozběhnout a spojení Praha - Novosibirsk šlo k ledu. Letos se na této trati snaží o obchodní úspěch ruské S7 Airlines, s jedním letem týdně od 30.04. do 24.09.2010. Druhá letošní nová pravidelná linka ČSA, Praha - Dubrovník, má začít dle plánu (20.06.-19.09. 1-2x týdně).
