Vladivostok Avia führt neue Flüge nach Taschkent, Hauptstadt von Usbekistan.

Mit dem Start des Winterflugplans 2011 wird Vladivostok Air 5 Flüge von Chabarowsk nach Taschkent im Jahr 2011 ausführen (am 31. Oktober, 14. und 28. November, 12. und 26. Dezember). Im Jahr 2012 werden Flüge Chabarowsk - Taschkent zweimal pro Monat im Februar und März ausgeführt (am 6. und 20. Februar bzw. am 5. und 19. März).

Speziell für den Flug Chabarowsk - Taschkent wurden Flüge von Uschno-Sachalinsk und Petropawlowsk Kamtschatski nach Chabarowsk angepasst, um den Passagieren bequeme Transfermöglichkeiten anzubieten. Die Rückfluge von Taschkent werden auch synchronisiert. Alle Fluge werden mit modernen Ty-204-300 ausgeführt.