7 октября 2009 года «Владивосток Авиа» провела очередную, четвертую по счету, презентацию своих планов. На этот раз объектом авиационного внимания стали новые рейсы компании из города Петропавловска-Камчатского в сезоне "Зима 2009-2010".