Vladivostok Avia (en ruso, Владивосток Авиа; en inglés Vladivostok Air) es una aerolínea rusa con sede central en Vladivostok.