C 1 февраля 2005 года авиакомпания "Владивосток Авиа" переходит на обслуживание в аэропорт ''Внуково''. Приморская авиакомпания намерена строить взаимовыгодный авиационный бизнес с новым столичным партнером. В свою очередь со стороны руководства аэропорта "Внуково" была оказана всесторонняя поддержка авиакомпании "Владивосток Авиа" в успешном переводе авиарейсов в новый аэропорт. По мнению руководства "Владивосток Авиа", аэропорт "Внуково" может предоставить пассажирам рейсов авиакомпании более комфортные условия обслуживания.

ОАО "Владивосток Авиа" планирует осуществлять рейсы на самолетах Ту-154, а так же Ту-204-300, после принятия лайнера в эксплуатацию и, в перспективе, значительно расширить свою маршрутную сеть через аэропорт "Внуково". Об этом ИА REGNUM сообщил отдел по связям с общественностью ОАО ''Владивосток Авиа''.