La Vladivostok Avia è stata fondata nel 1993 in seguito alla privatizzazione dell'Aeroflot-Vladivostok, la divisione dell'aviazione civile di Vladivostok creata nel 1932.
Nel 1999 l'aeroporto di Vladivostok-Kneviči è diventato uno scalo internazionale.
Nel 2005 la Vladivostok Avia è diventata la prima compagnia aerea nel mondo che opera con i nuovi aerei russi a lungo raggio Tupolev Tu-204-300 che permettono di trasportare 166 passeggeri da Vladivostok alla capitale russa Mosca senza i rifornimenti del carburante
Nel 2009 gli aerei della compagnia aerea russa hanno trasportato 1.084.020 passeggeri registrando una crescita del 21,42% rispetto all'anno precedente grazie all'entrata in servizio degli aerei Airbus A330. La Vladivostok Avia ha confermato così la sua posizione nei primi 10 compagnie aeree russe[1], posizionandosi al ottavo posto nel mercato russo dei trasporti aerei ed al quinto posto nei voli domestici subito dopo la moscovitaTransaero Airlines.[2]
Nel periodo gennaio - giugno 2010 gli aerei della Vladivostok Avia hanno trasportato 546.067 passeggeri registrando una crescita del 18,4% rispetto allo stesso periodo dell'anno precedente. In particolare, sui voli di linea domestici la compagnia aerea russa ha mostrato la crescita del 39,5% trasportando 418.816 passeggeri.[3]
Il 25 agosto 2010 la Vladivostok Avia è stata rinnovata nel registro degli operatori IOSA (IATA Operational Safety Audit). La procedura di certificazione di sicurezza è stata effettuata per la seconda volta per la compagnia aerea dopo il certificato rilasciato nel 2008.[4]
Nel 2010 la Vladivostok Avia ha trasportato 1,261,700 passeggeri, il +16,39% in più rispetto al 2009, piazzandosi al nono posto tra le compagnie aeree russe.[5]
Nel 2011 la compagnia aerea ha trasportato 1,214 milioni di passeggeri effettuando un totale di 8948 voli nazionali ed internazionali.[6]
Nei primi 11 mesi del 2012 la compagnia aerea ha trasportato 1,080 milioni di passeggeri effettuando un totale di 9647 voli nazionali ed internazionali.[7]
Nel settembre 2014 la compagnia aerea è stata dichiarata la bancarotta con la conclusione della procedura della bancarotta e la vendita del patrimonio della compagnia aerea di Vladivostok nel marzo 2016.[8]
La Vladivostok Avia pianificava l'ampliamento della flotta con gli aerei Antonov An-148-100B[10]
Incidenti
Il 4 luglio 2001, il volo Vladivostok Avia 352Ekaterinburg-Koltsovo (ICAO: USSS) - Irkutsk (ICAO: UIII) - (Vladivostok ICAO: UHWW) operato con un Tupolev Tu-154M (RA-85845) si schiantò a terra vicino alla cittadina di Burdakovka durante un tentativo d'atterraggio all'Aeroporto di Irkutsk, Russia. 136 persone a bordo e 9 membri d'equipaggio morirono nella catastrofe. Il Tupolev Tu-154 russo entrò in avvitamento e precipitò a terra dopo ventidue secondi. La fusoliera prese velocemente fuoco impedendo qualsiasi possibilità di soccorso. Il Tupolev Tu-154M precipitato era stato acquistato dalla compagnia aerea cinese China Northwest Airlines.