Авиакомпания `Владивосток Авиа` с 1 мая 2006 года открыла регулярные рейсы в Сочи из аэропорта Внуково. Полеты будут выполняться четыре раза в неделю: по понедельникам, средам, пятницам и воскресеньям, на самолетах Ту-154 в двуклассной компоновке (бизнес - и экономкласс). С июня 2006 рейсы по этому маршруту станут ежедневными.