С 21 декабря 2005 года авиакомпания "Владивосток Авиа" приступила к выполнению зимней чартерной программы полетов, которая продолжится до конца февраля текущего года. Рейсы выполняются из городов: Владивосток, Петропавловск-Камчатский, Южно-Сахалинск, Иркутск.
В выполнении чартерной программы задействованы самолеты Ту-154, а также новейшие дальнемагистральные лайнеры Ту-204-300, к эксплуатации которых авиакомпания приступила летом прошлого года. На новых самолетах выполняется серия чартерных рейсов из Владивостока, Петропавловска-Камчатского в Таиланд, Вьетнам и Корею.