28 августа 2004 в городе Артеме состоялось празднование Дня города. В торжественном прохождении участвовали колонны крупнейших и градообразующих предприятий Артема. Присутствовала там колонна и ОАО "Владивосток Авиа", причем шла первой.

По городской площади прошли пилоты и инженеры, авиационные техники, бортпроводники и работники наземных служб, кем сегодня по праву гордится крупнейшее авиапредприятие Дальнего Востока России, люди, чьим умением, талантом и трудолюбием растет и крепнет авиакомпания.

В настоящее время ОАО "Владивосток Авиа" по праву является одной из самых крупных авиакомпаний на авиационном рынке России.

Так, только в прошлом году авиакомпанией было перевезено около 400 тысяч пассажиров и 5135 тонны груза. За первое полугодие 2004 года ОАО "Владивосток Авиа" демонстрирует наиболее высокие темпы экономического роста среди всех авиакомпаний России. По состоянию на июль этого года компания освоила 14 новых федеральных и 3 международных авиамаршрутов, прирост пассажирских перевозок на собственном парке составил более 50%, а грузов и почты почти на 20%.

Продолжая глобальную реконструкцию аэропорта "Владивосток" авиакомпания "Владивосток Авиа" активно пополняет свой парк самолетами Ту-154М и первая среди российских авиакомпаний приступает к освоению дальнемагистральных самолётов Ту-204-300 в конце 2004-начале 2005 года....