27 июня 2005 г новый самолет Ту-204-300 авиакомпании "Владивосток Авиа" успешно завершил первый рейс ДД459 по маршруту Владивосток - Москва. Дальне-среднемагистральный пассажирский лайнер Ту-204-300 (бортовой номер RA-64038), построенный в рамках трехстороннего соглашения между ОАО "Владивосток Авиа", "Ильюшин Финанс и Ко" и ЗАО "Авиастар-СП" пополнил парк воздушных судов авиакомпании "Владивосток Авиа". Ту-204-300 передан "Владивосток Авиа" на условиях финансового лизинга.

Ту-204-300 является новейшим достижением российской самолетостроительной мысли, он экономичен и комфортабелен. Самолет сертифицирован по российским нормам, и не имеет никаких ограничений по полетам над территориями Европы и США, по шумам, эмиссии двигателей и комплексу навигационного оборудования. Он экономически эффективен как на дальних, так и на средних авиалиниях. Компоновка салона Ту-204-300 для авиакомпании "Владивосток Авиа" предусматривает 142 кресла для пассажиров (из них 8 мест бизнес-класса) с возможностью перекомпоновки в другие варианты. Новый отечественный самолет Ту-204-300 производства ЗАО "Авиастар-СП" по летно-техническим и экономическим характеристикам не уступает своим зарубежным аналогам.

Новые авиалайнеры Ту-204-300 будут задействованы в летнем расписании регулярных и чартерных полетов авиакомпании "Владивосток Авиа" на маршруте Владивосток - Москва - Владивосток. На этом типе воздушного судна планируются к выполнению до четырех регулярных рейсов в неделю. Кроме того, новые самолеты будут выполнять регулярные рейсы в страны АТР: Японию, Южную Корею, Китай, Вьетнам.

В 2005 году парк воздушных судов "Владивосток Авиа" пополнится, в общей сложности, четырьмя новыми российскими воздушными судами производства ульяновского ЗАО "Авиастар-СП". На сегодняшний день авиапарк компании составляет 13 самолетов Ту-154 и 2 самолета Ту-204-300, два самолета Ан-24Б, 7 самолетов Як-40, 11 вертолетов Ка-32, вертолетов Ми-8 -12 единиц....