История компании насчитывает без двух десятков лет один век. Владивосток Авиа является преемником Владивостокского авиаотряда.
-/-
С января 1994 года начинается история имени «Владивосток Авиа», а в 1995 году приобретен в собственность. первый магистральный пассажирский самолет Ту-154М.
-/-
«Владивосток Авиа» первой мире приступила к эксплуатации новейших дальнемагистральных самолетов Ту-204-300
в 2005 году.
-/-
В январе 2008 года в авиакомпании состоялась торжественная встреча двух самолетов Airbus А320 с фирменной ливреей Владивосток Авиа.
-/-
В 2009 году Владивосток Авиа открыла прямые регулярные рейсы из большинства дальневосточных городов в Москву, Санкт-Петербург, Сочи.
-/-
Мы первые в России приступила к эксплуатации широкофюзеляжных дальнемагистральных воздушных судов типа А330-300. В Декабре 2009 года авиакомпания перевезла своего миллионного пассажира.
-/-
В 2010 году компания пополнила свой воздушный флот очередными ВС типа A320 и A330.
-/-
В течение 2011 года воздушными судами авиакомпании было перевезено 1 млн. 214 тысяч пассажиров — 882 тысячи по внутрироссийским, и более 300 тысяч по международным направлениям.
-/-
С 2012 года «Владивосток Авиа» — часть группы Аэрофлот Российские Авиалинии. Объедены программы лояльности, обновлена маршрутная сеть.