Губернатор Камчатского края Владимир Солодов ранее возглавлял правительство республики, и в 2019 году якутские авиаторы обращались к нему с предложением о создании авиакомпании по схеме ГЧП. Чтобы новое авиапредприятие заработало, необходимо было закупить самолеты Cessna Grand Caravan EX, а для этого нужна была госгарантия правительства. Сам Солодов посчитал предложение "разумным и нужным для развития малой авиации" в республике, но он, видимо, оказался в меньшинстве, и инициаторам потом в правительстве сказали, что третий авиаперевозчик республике не нужен.
Новая авиакомпания на Камчатке займется перевозкой туристов, доставкой почты и грузов, будет выполнять санитарные рейсы и оказывать другие авиационные услуги. Ее учредитель - бизнесмен Сергей Бачин, гендиректор сочинского горнолыжного курорта «Роза Хутор», руководитель девелоперских проектов «Интерроса».
Комментируя выдачу сертификата эксплуатанта АО «Авиакомпания Камчатка», народный депутат республики Виктор Федоров написал в своем аккаунте в Фэйсбуке: «Вот это было наше предложение еще пять лет назад. Теперь оно реализуется на Камчатке, а у нас нет. Солодов наверное все же воспринял наши предложения. Идеальный самолет малой авиации для условий Якутии».
Газета "Эхо столицы" привела мнение председателя ассоциации малой авиации Якутии Ивана Лукина. По его словам, "этот тип самолетов наиболее подходит по своим характеристикам для эксплуатации в наших условиях. Скорость самолета «Cessna» — 320 км/час, радиус полета — 630 км, длина полосы посадки — 550 метров, перевозит девять пассажиров. Стоимость самолета с доставкой в Якутск — 3 млн долларов по ценам 2018 года. Самолет сертифицирован в России. В Красноярске есть центр технического обслуживания Сessna, там же обучают пилотов и техников. Покупка самолета через авиационную лизинговую компанию возмещается на основании постановления правительства РФ номер 1212 от 30 декабря 2011 года".
