[5] 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,[5] 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.

[3] During World War II, Vladivostok Air's Po-2s carried supplies of lead-tin concentrates for industrial purposes and ammunition to the front lines.

[5] 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.

Five years later, in 1953, the Antonov An-2 commenced service, becoming a significant educational tool for Vladivostok Air,[5] allowing pilots to amass experience in a number of different flight-related activities, while carrying several thousand passengers.

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.

[5] When the size of the Ozernye Klyuchi airport restricted Vladivostok Air's expansion, the ground facilities were improved to allow regular flights with Tu-104s (1958), Ilyushin Il-18s (1963), and Antonov An-10s (1964).

[5] In 1973, construction started on a new terminal at Vladivostok International Airport which began operating at the end of 1976.

[5] In 1990, after having signed an agreement in Papua New Guinea for the use of Ka-32 helicopters, Vladivostok Air entered the international arena.

[5] The large-scale reconstruction of Vladivostok International Airport's domestic terminal was completed in December 2006, increasing passenger comfort, capacity, and growth.

June 2009 saw the introduction of the first long-haul Airbus A330-300 service, connecting Vladivostok and Moscow, with more A320s and A330s expected to join the fleet between October 2009 and the summer of 2010.

[8] On 28 April 2009, Vladivostok Air received the Wings of Russia 2008 award in the category of "Airline of the Year — Passengers Choice".

Vladivostok Air's income was an astounding 38.1% higher for the same period of time in 2009 than in 2008, attributed to fleet network optimization, transition to more fuel efficient aircraft, and to the takeover of Dalavia's Khabarovsk hub.

[12] Vladivostok Air received an additional A320 aircraft on 12 August 2010, bringing the total amount in its fleet to seven.

[14] On 19–20 August, Vladivostok Air successfully passed its second IOSA audit, further maintaining its IATA membership.

[11] During MAKS Airshow 2009, Vladivostok Air signed a precontractual agreement to buy four Antonov An-148, with options for two more.