Vladivostok Air führt neue Flüge Vladivostok - Ho-Chi-Minh-Stadt ein. Neue Flüge werden zweimal pro Monat dienstags mit dem modernen Airbus A300-300 ausgeführt.

Die Flüge nach Ho-Chi-Minh-Stadt wurden zum Ersatz der Flüge nach Kamran eingeführt. Der Grund zum Aussetzung der Flüge nach Kamran ist die Landebahn, die zur Landung der großen Flugzeuge nicht geeignet ist. Der zweite Vorteil des Flughafens in Ho-Chi-Minh-Stadt ist die bessere Lage gegenüber der belibtesten Kurorte Vietnams.