Согласно программе развития маршрутной сети "Владивосток Авиа" в Уральском регионе авиакомпания переводит рейсы по ряду направлений из екатеринбургского аэропорта "Кольцово" на новый тип воздушного судна - широкофюзеляжный Airbus A330.
С 13 сентября 2009 года "Владивосток Авиа" вводит еженедельные рейсы Москва - Екатеринбург - Москва на комфортабельных самолетах Airbus А330.