En 2003 se decidió ampliar el negocio a los vuelos de alta distancia.

Para ello se adquirieron Tupolev Tu-204, creándose así una segunda base en el Moscú-Vnúkovo (VKO).

En junio de 2009 Vladivostok Avia inauguró el modelo A330-300 en su flota.

Los vuelos internacionales tienen como destinos principales Corea del Sur y Japón.

Los vuelos chárter se potencian en verano con destinos como Barcelona, Antalya y Hurghada.