Bis jetzt wurde von Vladavia nur eine Möglichkeit angeboten, die japanische Hauptstadt zu erreichen, nämlich der Flug Juschno-Sachalinsk - Tokio. Jeder der neuen Flüge aus Vladivostok und Chabarowsk werden zwei mal pro Woche ausgeführt.

Außer Fluge nach Tokio bietet die Fluggesellschaft Vladivostok Avia auch die Flüge nach Niigata und Toyama an. Alle Flüge werden mit modernen Airbus A320 und Ty-204-300 ausgeführt.