Свою историю авиакомпания отсчитывает с мая 1945 года, когда 264-ый авиационный отряд специального применения был создан в дальневосточной столице. Авиаотряд рос и развивался, менялось его название, и, спустя почти полвека, на его основе в 1993 году официально была образована «Авиакомпания «Восток», сегодня хорошо знакомая не только на Дальнем Востоке, но и далеко за его пределами. Авиакомпания «Восток» работает в разных направлениях. Одно из них – выполнение регулярных авиаперевозок в северные и труднодоступные районы Хабаровского края. Несмотря на поддержку регионального правительства, эти полеты не приносят авиакомпании прибыли, но все же остаются приоритетными, ведь для удаленных областей авиационный транспорт является единственным средством сообщения с краевым центром. Помимо социально значимых задач, авиакомпания принимает участие в реализации проектов строительства нефте- и газопроводов, имеет многолетний опыт работы на крупнейших транснациональных проектах, связанных с освоением шельфа на острове Сахалин. Среди наших бывших и нынешних партнеров – компании «Эксон Нефтегаз Лимитед», «ВР», «Дальспецстрой», «РЖД», подразделения компаний «Транснефть», «Газпром» и «Полиметалл». Кроме того, авиакомпания «Восток» регулярно выполняет полеты по заказам Хабаровского территориального центра медицины катастроф, Избирательной комиссии Хабаровского края, различных геологоразведочных экспедиций, экологических проектов и энергетических компаний. Давние партнерские отношения сложились с Дальневосточной авиационной базой охраны лесов, совместно с которой осуществляются полеты по предотвращению и ликвидации последствий лесных пожаров. Услугами авиакомпании пользуются члены правительства Хабаровского края, полномочный представитель президента РФ в ДВО и другие высокопоставленные лица. На сегодняшний день ОАО «Авиакомпания «Восток» обладает современным парком воздушных судов, имеет полностью подготовленный и высококвалифицированный летный и технический персонал. Профессиональные качества летного состава и наземных служб подтверждены многочисленными наградами и благодарственными письмами партнеров и заказчиков. Авиакомпания «Восток» год за годом входит в число компаний, внесенных в Федеральный Реестр Добросовестных Поставщиков. О соответствии международным требованиям свидетельствует успешная регистрация в таких организациях, как Международная вертолетная ассоциация (HAI), Международная организация гражданской авиации (ICAO) и Всемирная продовольственная программа ООН (UN WFP). Соответствие международным требованиям и стремление к новым рубежам предопределили выход на международную арену. Так, свыше 15 лет персонал и воздушные судна авиакомпании «Восток» работают на зарубежных проектах в государствах Юго-Восточной Азии и Карибского бассейна. В настоящее время авиакомпания осуществляет транспортно-связные полеты для нужд миротворческих миссий в республиках Гаити и Тимор Лесте.