Авиакомпания «Владивосток Авиа» впервые за свою историю перешагнула миллионный рубеж по объему перевезенных пассажиров. 9 декабря 2009 года авиакомпания чествовала своего первого миллионного пассажира. Им оказалась 25-летняя жительница города Владивостока Елена Мызникова.