Am 13. Juli 2010 wurde das neue Service-Büro von Vladivostok Avia in Kemerovo eröffnet. Diese Aktion wurde unter Zusammenarbeit mit "Resident Club" durchgeführt.

Zur Zeit verfügt Vladivostok Avia über mehr als 20 Service-Büros in ganz Russland. Die Fluggesellschaft fürht zwei reguläre Flüge von Kemerovo aus-  nach Moskau und nach Vladivostok Der reguläge Flug von Kemerovo nach Vladivostok findet im Wochenrithmus statt und startet mittowchs um 8:20 Uhr. Der Flug nach Moskau wird täglich durchgeführt (außer Samstag und Mittwoch) und startet auch um 8:20 Uhr, Freitags um 13:10 Uhr