A 44 quilómetros de la ciudá atopal Aeropuertu Internacional de Vladivostok. La compañía aérea Vladivostok Avia tien la so sede nel aeropuertu, que cunta con vuelos internacionales a Xapón, China, Corea del Norte, Corea del Sur y Vietnam; según vuelos nacionales a les principales ciudaes ruses. Mientres los años 1990, la ciudá tamién cuntaba con vuelos a Seattle, pero fueron cancelaos. En 2008 Vladivostok Air volvió a entamar los sos vuelos a Anchorage, Alaska.