Сегодня в эксплуатации авиакомпании находится 4 самолета Ту-204-300. Годовой налет на каждый из них составил около 3500 летных часов. В связи с большим налетом авиакомпания приняла решение провести дополнительное обучение летного состава, чтобы увеличить число экипажей до 6 на каждый самолет (вместо 4-х общепринятых).

«Владивосток Авиа» - единственный эксплуатант отечественного лайнера Ту-204-300, который создавался конструкторским бюро ОАО «Туполев» с учетом пожеланий специалистов авиапредприятия.

В результате совместной работы, в 2005 году в распоряжение авиакомпании поступил самолет, укомплектованный 134 креслами эконом класса и 8 – бизнес класса, оборудованный системой аудио- и видеоразвлечений пассажиров в полете, а главное - имеющий уникальные возможности по его эффективному использованию в широком диапазоне дальностей полета от 2000 км до 8500 км. Как отмечает компания ОАО «Туполев», по этому показателю он является наиболее универсальным из всех туполевских магистральных пассажирских самолетов.

Благодаря тому, что удалось реализовать на Ту-204-300 ряд новейших разработок, самолет имеет отличный потенциал развития и может стать базовым для создания нового семейства магистральных самолетов.

27 июня 2005 года совершен первый регулярный беспосадочный полет с пассажирами новейшего отечественного самолета Ту-204-300 по маршруту Владивосток-Москва, а 30 июня 2005 года самолет впервые вышел на международные авиатрассы, совершив рейс Владивосток-Сеул-Владивосток.
Ту-204-300 демонстрировался на авиасалоне «ILA-2006» в Берлине (Германия) и на авиасалоне «Airshow China-2006» в Джухае (Китай), где вызвал огромный интерес специалистов и посетителей.
Уже этим летом в распоряжение «Владивосток Авиа» потупят еще два самолета Ту-204-300. Все шесть лайнеров будут выполнять полеты на маршрутах авиакомпании.