JSC Vladivostok Air (also Vladivostok Avia; Russian: ОАО Владивосток Авиа) (IATA: XF, ICAO: VLK) was an independent airline with its head office at the airport in Artyom, Primorski Krai, Russia. In 2011, it was reacquired by Aeroflot.

As the largest carrier in the Russian Far East and Siberia, Vladivostok Air operated scheduled domestic flights within Russia and international flights to Africa, Asia, and Europe, as well as charter flights and a well established helicopter service. The main hub of operations was Vladivostok International Airport, with secondary hubs at Moscow Sheremetyevo International Airport and Khabarovsk Novy International Airport and a focus city in Ekaterinburg Koltsovo Airport.

Prior to late September 2008, only a few flights between the cities of Vladivostok and Khabarovsk were available on Vladivostok Air, but when the Russian government decided to close Dalavia, due to high debt levels, Vladivostok Air soon announced the start of seven additional domestic routes and four new international routes from Khabarovsk.

The 1930s saw active construction of airports in the Soviet republics throughout the USSR. The Primorye region gained its first airport in 1931. Construction also began on two airfields; a hydro-airport (seaplane port) in Vladivostok's Second River region and another named Ozernye Klyuchi (Lake Springs/Озерные Ключи), (which is now part of the current Vladivostok International Airport) near Artyom.

On 27 August 1932, a hydroplane (seaplane) destined to become the predecessor of Vladivostok Air completed its first flight and on 2 September, the hydroplane delivered four passengers from Khabarovsk to the Second River Airport marking. This is considered to be the official beginning of operations for Vladivostok Air, with regular flights from Khabarovsk to Vladivostok ever since.

In 1934, the Second River airport was moved to a dry location, allowing for the use of Polikarpov Po-2 aircraft, with which regular flights were made, and new airports also opened at Iman (now called Dalnerechensk) and Ozernye Klyuchi (Lake Springs) which, combined with newer aircraft, greatly fueled growth of the nascent airline.

During World War II, Vladivostok Air's Po-2s carried supplies of lead-tin concentrates for industrial purposes and ammunition to the front lines. In July 1941, Vladivostok Air's fleet of Polikarpov U-2, Polikarpov P-5, and Shavrov Sh-2 aircraft were transferred to the Ozernye Klyuchi airport, opening a new era of development in the history of Primorye civil aviation and Vladivostok Air. Chemical, nautical, geological, and forest management applications followed after the end of the Great Patriotic War, operating from the rapidly developing airfields around the Primorye region. Many of which later served as the basis for modern airports constructed from the 1960s onwards.

Passenger flights from Vladivostok to Moscow began using Ilyushin Il-12 airliners in 1948. Five years later, in 1953, the Antonov An-2 commenced service, becoming a significant educational tool for Vladivostok Air, allowing pilots to amass experience in a number of different flight-related activities, while carrying several thousand passengers. Taking over the workload of the Po-2, the An-2 "Annushka" became a nearly irreplaceable aircraft for Vladivostok Air's agricultural charters. Vladivostok Air also began basic use of the Lisunov Li-2 aircraft, which would continue to operate regular passenger flights from Ozernye Klyuchi Airport to Khabarovsk for the next 15 years.