10 лет назад был выполнен первый международный рейс под флагом «Владивосток Авиа». Приморская авиакомпания начала развивать международные перевозки в 1994 году, и вскоре были открыты линии на Японию (Ниигата и Тояма) и затем на Сеул. А 3 июля 1998 года состоялось знаменательное для жизни авиапредприятия событие - экипаж Ту-154М с бортовым номером RA85710 под руководством КВС – командира авиаэскадрильи Валентина Игнатьева отправился в первый рейс под флагом «Владивосток Авиа» по маршруту Владивосток – Тояма – Владивосток (Япония). На следующий день открывали новую линию Владивосток – Ниигата. Пилотам понадобилось чуть более часа, чтобы преодолеть 970 километров. В память об этом событии была выпущена фарфоровая медаль.