3 мая 2005 года приказом авиакомпании "Полярные авиалинии" № 3 было создано собственное Агентство воздушных сообщений. Идея о его создании принадлежит ветерану авиации, заслуженному работнику транспорта Якутии Ксенофонтовой Валентине Владимировне, имеющей колоссальный опыт работы в сфере авиаперевозок и Управлении воздушным транспортом республики.

В середине 90-х годов, когда в Якутске существовало лишь Главное агентство воздушных сообщений, желающие приобрести авиабилеты были вынуждены стоять в гигантских очередях, порой доходило до ночных дежурств и разжигания костров. Когда Валентина Владимировна перешла на работу в "Полярные авиалинии", ее идею поддержали, и агентство открыло свои двери для жителей республики, вначале как субагент ГАВС. Вскоре после основания Агентство получило аккредитацию в Транспортной клиринговой палате, тем самым подтвердив свое высокое качество работы на уровне всей отрасли.

Сегодня Агентство воздушных сообщений - единственный агент в республике, осуществляющий продажи билетов по социальным внутриулусным направлениям. В составе Агентства сегодня трудятся 38 основных и 84 внештатных сотрудника. 25 пунктов продаж расположены в Якутске, Магане и 20 районах республики. Более половины работников агентства трудятся здесь более 10 лет. Их всех объединяет единая цель - сделать услуги по приобретению авиабилетов в любую точку России и мира доступными для каждого жителя республики.

В авиакомпании "Полярные авиалинии" состоялось торжественное мероприятие, приуроченное к 20-летию со дня образования Агентства воздушных сообщений. В церемонии приняли участие действующие работники предприятия, а также ветераны службы, многие из которых ныне проживают за пределами республики.

- Сегодня Агентство уверенно занимает лидирующую позицию на рынке авиационных услуг республики и служит надежным партнером для региональных и федеральных авиакомпаний. Это результат ежедневного труда коллектива и преданности своему делу, - отметил генеральный директор авиакомпании Семен Винокуров. Работники и ветераны предприятия, достигнувшие высоких показателей в трудовой деятельности, были отмечены ведомственными наградами и званиями. - Спасибо Вам за труд, за верность профессии и людям, за вклад в развитие авиации Якутии и всей нашей страны! Новых высот и удачи во всем! - добавил Семен Викторович, завершая награждение.