Vladivostok Air
С 1994 года предприятие преобразовано в ОАО «Владивосток Авиа». 12 августа 1995 года в собственность авиакомпании был приобретён первый магистральный пассажирский самолёт Ту-154М.