Воздушное сообщение между Украиной и Чехией было установлено в далеком 1936 году. Первый рейс был выполнен ровно 80 лет тому назад 2 сентября, по маршруту Прага — Ужгород — Киев. С 1959 года перелет между двумя столицами предполагал две посадки — в Братиславе и Львове.

С 2006 по 2013 год авиакомпания Czech Airlines выполняла прямые рейсы из Одессы в Прагу. После непродолжительного перерыва, в апреле 2016 года авиакомпания возобновила прямые рейсы между двумя городами с частотой три раза в неделю.

За годы полетов в международный аэропорт Одесса флагманская авиакомпания Чешской Республики перевезла порядка 400 тысяч пассажиров. Сейчас линию Одесса — Прага обслуживает комфортабельный авиалайнер Airbus А319. В августе нынешнего года авиакомпания объявила о продолжении сотрудничества с Одесским аэропортом на круглогодичной основе.