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