В июне 2011 года Федеральное агентство воздушного транспорта РФ выдало разрешения российским авиакомпаниям на осуществление новых регулярных рейсов в Чехию. Авиакомпания «ЮТэйр» получила разрешение летать из Сургута в Прагу и Карловы Вары; «Якутские авиалинии» — из Иркутска, Краснодара и Перми в Прагу и из Челябинска и Уфы в Брно.
Авиакомпании «Ямал» разрешено осуществлять рейсы по маршруту Уфа-Острава, а «ТРАНСАЭРО» – летать по маршруту Санкт-Петербург-Пардубице. Компания «Уральские авиалинии» сможет летать из Казани, Тюмени и Челябинска в Карловы Вары, а авиакомпания «Саратовские авиалинии» — из Минеральных вод в Прагу. В июле 2011 г. Росавиация разрешила авиаперевозчику «Уральские авиалинии» осуществлять рейс Нижний Новгород – Прага, а авиакомпании «Ямал» — рейс Москва – Острава.