Gennaio 2013 - Czech Airlines prevede di aprire nuovi servizi di linea da Praga a Perm nella Federazione Russa al passaggio dalla stagione invernale corrente alla successiva stagione estiva. La compagnia aerea prevede di operare due voli andata e ritorno a settimana per Perm, che rappresenta l’ottava destinazione nonche’ l’undicesimo servizio regolare di Czech Airlines verso la Federazione Russa operato da Praga o Karlovy Vary, andando ad aggiungersi a Ekaterinburg, Mosca, Nizhny Novgorod, San Pietroburgo, Rostov-sul-Don, Samara e Ufa. L'armonizzazione degli orari di partenza e di arrivo, consente a Czech Airlines di offrire facili collegamenti tra Perm e i voli della compagnia aerea da / per Berlino, Bruxelles, Budapest, Düsseldorf, Amburgo, Copenhagen, Milano, Monaco, Nizza, Parigi, Roma e Stoccolma, con un comodo trasferimento a Praga.