- Vladivostok Air is an airline based in Vladivostok, Russia. The airline operates domestic and international flights to several destinations. It was founded in 1932 and has a fleet mainly consisting of Russian-made aircraft. Vladivostok Air offers a range of services to its passengers, including in-flight meals, free baggage allowance, and various ticket options.