Владивостокское авиапредприятие получило в свое распоряжение первые винтокрылые машины в 1955 году, ими стали вертолеты Ми-4. Первыми вертолетчиками стали опытные пилоты Петр Бердник (он перегнал первый Ми-4 на Дальний Восток) и Владимир Толстов. В 50-60-е годы вертолетный парк авиапредприятия пополнился машинами Ми-1, Ми-2 и Ка-15. Перед вертолетами ставились в те времена сложные и ответственные задачи: изучать ледовую обстановку в Охотском и Беринговом морях в составе китобойной флотилии, помогать рыбакам в разведке рыбных запасов (экипажи под командованием Бориса Черных, Ивана Солодова и Виталия Грегуля). Вертолеты были задействованы на патрулировании лесов, сельхозработах, в обслуживании геологических экспедиций.
В 1973 году в составе Владивостокского объединенного отряда был сформирован самый большой в СССР вертолетный отряд — в него вошли более 60 винтокрылых машин. Тогда же авиаотряд принял в свой парк новые вертолеты Ка-26 и Ми-8. В 70-80-е годы винтокрылые машины продолжали успешно выполнять большой объем работ: вертолеты патрулировали краевые дороги и лесные массивы, участвовали в спасательных операциях, рыболовецких экспедициях, вылетали на санзадания по Приморскому краю. Без участия вертолетной техники трудно представить строительство БАМа.
В 1994 году в результате приватизации Владивостокский объединенный авиаотряд был преобразован в ОАО «Владивосток Авиа». Новая авиакомпания унаследовала вертолеты Ми-2, Ка-26, Ми-8 и Ка-32, многие из которых до сих пор остаются в строю и продолжают успешно работать.
В 90-е годы владивостокские вертолеты впервые начали работать по контрактам за границей. В Папуа — Новой Гвинее, Малайзии, на Соломоновых островах, Гаити, в Австралии в условиях жесткой конкуренции с зарубежными авиакомпаниями наши экипажи быстро завоевали авторитет и уважение своим высоким профессионализмом, успешно продемонстрировали возможности и надежность российской авиатехники. С 19 по 29 мая 1996 года два экипажа под командованием Эдуарда Екимцова и Александра Токаренко совершили уникальный по дальности перелет на вертолетах по маршруту: от Владивостока через бухту Провидения, Аляску, Канаду, США, Багамские острова до Гаити, где им предстояло работать. В 1998 году пилоты «Владивосток Авиа» на Ка-32 (командир экипажа Валерий Шабанов) участвовали в монтаже олимпийской символики на главной телебашне Сиднея — каждая из поднятых и перенесенных фигур весила более 4 тонн, а всего вертолет выполнил семь таких подъемов. Средства, заработанные по зарубежным контрактам, позволили авиапредприятию расширить парк своих воздушных судов.
…И конечно, как и много лет назад, вертолеты продолжают выполнять важную работу дома, в Приморье. Только за 2006 год было проведено 36 операций по поиску и оказанию помощи экипажам терпящих бедствие судов, рыбакам, унесенным на льдинах в море, людям, пострадавшим от наводнений. (По признанию вертолетчиков, особое мастерство и опыт нужны при эвакуации людей с палуб судов, терпящих бедствие во время шторма: шквальный ветер и сильная качка значительно осложняют работу воздушных спасателей). Случается, что зимой вертолеты «Владивосток Авиа» вылетают на поиск заблудившихся в тайге.
В декабре 2007 года вертолет Ми-8 компании «Владивосток Авиа» вылетел на поиск людей, застигнутых в дороге сильным бураном. Наземный поиск не принес результатов, а между тем шансов выжить у пропавших практически не оставалось: с начала поисков прошло уже несколько дней. Воздушная разведка позволила довольно быстро найти людей (к счастью, все четверо были живы), на специальной лебедке они были подняты на борт вертолета.