Летом 2008 г. количество самолетов Ту-204-300, находящихся в распоряжении ОАО "Владивосток Авиа", будет увеличено до шести. К четырем лайнерам, которые используются в данное время, добавится еще два самолета данной модели. "Владивосток Авиа" - единственный эксплуатант отечественного лайнера Ту-204-300, который создавался конструкторским бюро ОАО "Туполев" с учетом пожеланий специалистов авиапредприятия. В результате совместной работы, в 2005 году в распоряжение авиакомпании поступил первый Ту-204-300. 27 июня 2005 г. совершен первый регулярный беспосадочный полет с пассажирами Ту-204-300 по маршруту Владивосток - Москва, а через три дня самолет впервые вышел на международные авиатрассы, совершив рейс Владивосток - Сеул - Владивосток. Ту-204-300 имеет уникальные возможности по его эффективному использованию в широком диапазоне дальностей полета от 2 000 км до 8 500 км. Как отмечает компания ОАО "Туполев", по этому показателю он является наиболее универсальным из всех туполевских магистральных пассажирских самолетов. ОАО "Владивосток Авиа" является крупнейшим авиаперевозчиком Дальнего Востока России, ежегодно перевозя порядка 700 тыс. пассажиров на собственном парке воздушных судов. Авиакомпания в рамках расписания полетов выполняет до 24 российских и 13 международных авиарейсов. Авиационный парк компании включает более 50 воздушных судов различных модификаций: Ту-204-300, Ту-154, Як-40, Ан-24, Ми-8, Ка-32, Airobus-320. Помимо этого, "Владивосток Авиа" выполняет чартерное и специальное обслуживание компаний и делегаций, частных лиц. С 2004 г. авиакомпания "Владивосток Авиа" является действительным членом Международной Ассоциации Воздушного Транспорта (IATA), входит в состав Транспортной Клиринговой Палаты. Основными акционерами "Владивосток Авиа" являются Федеральное агентство по управлению федеральным имуществом (52,26%), ЗАО "ДАСК" (12,46%), ЗАО "Альянс Пром" (6,17%).