Ежедневно широкофюзеляжные Airbus A330 и Airbus A300 будут летать в московский аэропорт Внуково. Также "Владивосток Авиа" будет выполнять рейс Хабаровск - Красноярск - Самара. Уже открылся рейс Хабаровск - Якутск. Кроме того, сохраняются привычные для хабаровчан регулярные рейсы в Иркутск, Красноярск, Краснодар, Магадан, Петропавловск-Камчатский, Владивосток, Южно-Сахалинск, Екатеринбург.
Международные авиарейсы в страны Азиатско-Тихоокеанского региона представлены городами Пекин, Харбин, Сеул, Токио. Также открывается совершенно новое направление - Далянь (КНР). Рейс будет выполняться с 1 июля раз в неделю. Билет туда и обратно стоит от 13 тысяч рублей.
По заявкам туроператоров "Владивосток Авиа" также организует и чартерные рейсы.