В январе-феврале 2013 года авиакомпания «Владивосток Авиа» выполнила 1 636 рейсов на собственном парке воздушных судов. Эксплуатационный пассажирооборот составил 352 млн. пассажирокилометров. Всего за указанный период перевезено 152 тысячи пассажиров, из которых 114 тысяч человек — по внутрироссийским, а 38 тысяч — по международным маршрутам.