ну как минимум в Киев-Москву летают, прочие большие города. плюс чартеры - деньги-то у многих там есть, значит есть и рынок туруслуг. у них вроде даже своя авиакомпания есть, Донбасс-авиа или что-то в этом духе.

а вот на гуглокарте Кривого Рога (800тыщ населения) я даже аэропорта разглядеть не могу :)