Владивосток Авиа ABAD-B238-4682-8CF8-2810EA7486A1">
Логотип «Владивосток Авиа»	Ливрея самолета «Владивосток Авиа»

С января 1994 года начинает существовать ОАО «Владивосток Авиа», включающее в себя авиакомпанию и аэропорт. В 1995 году приобретен первый магистральный пассажирский самолет Ту-154 М в собственность.

Весной 1999 года сдан в эксплуатацию международный терминал аэропорта «Владивосток».

В 2005 году авиакомпания «Владивосток Авиа» первая в России и мире приступила к эксплуатации новейших дальнемагистральных самолетов Ту-204-300. Также, в этом году компания сдала вторую очередь инженерно-лабораторного корпуса. Торжественной церемонией открытия в декабре 2006 года в аэропорту «Владивосток» завершилась масштабная реконструкция аэровокзала внутренних авиалиний.

5 февраля 2007 года в транспортном парке компании «Владивосток Авиа» появился первый на Дальнем Востоке самолет зарубежного производства — среднемагистральный Аirbus A320.

25 января 2008 года в авиакомпании «Владивосток Авиа» состоялась торжественная встреча двух самолетов Airbus А320 в фирменной раскраске компании, а 30 июля поступило еще одно воздушное судно. Таким образом, в авиапарке «Владивосток Авиа» стало четыре самолета этого типа. С приобретением двух самолетов Ту-204-300 парк этих машин во «Владивосток Авиа» увеличен до 6 единиц.

15 февраля 2008 года ОАО «Владивосток Авиа» завершило реорганизацию в форме выделения ОАО «Международный аэропорт Владивосток» (МАВ). Соответствующая запись была внесена в этот день в Единый государственный реестр юридических лиц. Таким образом, в Приморском крае из некогда единого авиационного предприятия сформировалось два: авиакомпания — ОАО «Владивосток Авиа» и аэропорт — ОАО «МАВ».

2009 год отмечен дальнейшим развитием «Владивосток Авиа». В рамках своего расписания в этом году авиакомпания открыла прямые регулярные рейсы из большинства дальневосточных городов в Москву, Санкт-Петербург, Сочи. Ежедневно «Владивосток Авиа» выполняет из трех базовых аэропортов: Владивостока, Хабаровска, Москвы десятки российских и международных рейсов.

Авиакомпания «Владивосток Авиа» первой в России приступила к эксплуатации широкофюзеляжных дальнемагистральных воздушных судов типа А330-300, вместимостью 327 пассажирских кресел.

На сегодняшний день ОАО «Владивосток Авиа» входит в десятку крупнейших авиакомпаний России и является лидером среди авиаперевозчиков Дальнего Востока России. Парк воздушных судов включает в себя самолеты Ту-204-300, Ту-154М, Як-40, Ан-24, Airbus A320, Airbus A330 а также вертолеты Ка-32 и Ми-8 всех модификаций.

Доля ОАО «Владивосток Авиа» на рынке авиаперевозок РФ по пассажирообороту, начиная с момента образования, увеличилась в 6,3 раза. С 2004 года компания является полноправным членом Международной ассоциации воздушного транспорта (ИАТА).