Среди отечественных авиакомпаний «Владивосток Авиа» занимает 19-е место по показателю «Количество задержанных рейсов». Об этом свидетельствуют данные, опубликованные на сайте Росавиации. Рейтинг составлен исходя из количества регулярных и чартерных рейсов, выполненных российскими авиакомпаниями с задержкой отправлений в сентябре 2011 года. Помимо ОАО «Владивосток Авиа» (19-е место с 1068 рейсами в указанный период, из них задержанных — 62), в рейтинге фигурируют другие дальневосточные перевозчики — Мирнинское авиапредприятие АК АЛРОСА (24-е место), АК «Якутия» (28-я позиция) и «Сахалинские авиатрассы», САТ (31-место). Несомненный лидер и по количеству рейсов, и по числу задержек — Аэрофлот-Российские авиалинии (выполненных рейсов — 11109, из них задержанных — 152).