Международный аэропорт Внуково обслужил более 1,44 млн пассажиров авиакомпании «Владивосток Авиа» с момента начала сотрудничества, которое началось в феврале 2005 года. За прошедшие пять лет авиакомпания динамично развивалась, демонстрируя рост основных показателей, регулярно открывая новые направления полетов и пополняя авиапарк новыми воздушными судами.