Сегодня ОАО «Владивосток Авиа» входит в десятку крупнейших авиакомпаний России и является лидером среди авиаперевозчиков Дальнего Востока России. Парк авиакомпании состоит из воздушных судов типа: Ту-204-300, Airbus A330, Airbus A320, Ту-154М, Як-40 и вертолетов Ми-8 всех модификаций. Доля ОАО «Владивосток Авиа» на рынке авиаперевозок РФ по пассажирообороту начиная с момента образования увеличилась в 6,3 раза. Авиакомпания является полноправным членом Международной ассоциации воздушного транспорта (IATA) с 2004 года.

В 2006 году авиакомпания «Владивосток Авиа» была награждена Национальной Общественной Премией транспортной отрасли России «Золотая Колесница», как «Лучшее Российское Региональное Предприятие Воздушного Транспорта». «Владивосток Авиа» первая в России и в мире успешно освоила самолет отечественного производства Ту-204-300.

На Ту-204-300 выполняются беспосадочные полеты по маршрутам: Владивосток — Москва, Владивосток — Санкт-Петербург (впервые в истории России выполнен беспосадочный рейс по этому маршруту), Владивосток — Екатеринбург, Владивосток — Иркутск, Владивосток — Сеул, Владивосток — Пусан, Владивосток — Ниигата, Владивосток — Пекин.

ОАО «Владивосток Авиа» также осуществляет важные проекты по развитию регионального рынка перевозок.

За последние пять лет существенно расширена агентская сеть, открыты новые собственные кассы продажи авиабилетов и представительства в других регионах.