11 декабря 2009 г., Aviation Explorer – Авиакомпания «Владивосток Авиа» впервые за свою историю перешагнула миллионный рубеж по объему перевезенных пассажиров.
9 декабря 2009 года «Владивосток Авиа» чествовала своего первого миллионного пассажира. Им оказалась 25-летняя жительница города Владивостока Елена Мызникова.
Для Елены это оказалось приятной неожиданностью. Начальник службы организации авиационных перевозок Светлана Федорук тепло поздравила ее, подарив памятный подарок, а заместитель начальника службы продаж авиационных перевозок Игорь Верхогляд вручил главный приз – годовой сертификат на неограниченный полет в бизнес-классе и карту участника программы поощрения «Лидер», при предъявлении которой будут оформлены авиабилеты по любому из выбранных маршрутов компании. Также, в качестве бонуса, авиабилет 9 декабря Елене и ее спутнику переоформили с экономического класса на бизнес-класс.