Авиакомпания OrenAir, входящая в группу «Аэрофлота», получила со стороны российских авиационных властей назначение для выполнения регулярных авиаперевозок пассажиров, грузов, багажа и почты на линиях Оренбург—Варна и Омск—Варна. Соответствующая нота № 1734-н/4ед от 25 февраля 2013 г. размещена на официальном сайте Федерального агентства воздушного транспорта (Росавиация).
Сейчас из Оренбурга и Омска в Варну прямые рейсы не выполняет ни одна авиакомпания. Путешествовать на этих маршрутах можно только транзитом, например, через Москву.