В январе 2013 года авиакомпания «Владивосток Авиа» выполнила 868 рейсов на собственном парке воздушных судов. Эксплуатационный пассажирооборот составил 187 млн. пассажирокилометров. Всего за указанный период перевезено 81,5 тыс. пассажиров, из которых 59,8 тыс. человек — по внутрироссийским, а 21,7 тыс. — по международным маршрутам