По оперативным данным авиакомпания «Владивосток Авиа» с января по апрель 2013 года выполнила 3 406 рейсов на собственном парке воздушных судов. Эксплуатационный пассажирооборот составил 750 млн пассажирокилометров. Всего за четыре месяца перевезено 328 тысяч пассажиров, их которых 245 тысяч – по внутрироссийским и 83 тысячи – по международным маршрутам.