Vladivostok Air eller Vladivostok Avia är ett ryskt flygbolag som grundades 1932. Vladivostok Airsom har sitt center i Vladivostok, Ryssland och dess huvudflygplatsen är Vladivostok Internationella Flygplats. Förutom inrikes flyger Vladivostok Air mycket till Asien, bland annat till Kina, Japan och Thailand. Sommaren 2008 börjar Vladivostok Air att flyga till Anchorage, Alaska två gånger i veckan.
