Развитие аэропорта Барнаул начинается 27 октября 1937 года, когда в Барнауле, столице только что образовавшегося Алтайского края, было создано авиаподразделение — авиационное звено самолетов По-2.
12 марта 1967 года на восемнадцатом километре от г. Барнаула по Павловскому тракту был сдан в эксплуатацию новый современный комплекс аэропорта с ИВПП из струнобетона размером 2000 х 50 м, с рулежными дорожками, перроном, гостиницей и всеми необходимыми служебными помещениями.
20 июня 1967 года открыто прямое воздушное сообщение между столицей Алтайского края Барнаулом и столицей нашей Родины Москвой на самолете Ил-18.
12 января 1975 года, после удлинения ИВПП с 2000 м до 2500 м, было открыто регулярное воздушное сообщение между Москвой и Барнаулом на самолетах Ту-154.
26 декабря 1976 года Барнаульскому авиапредприятию, первому в Советском Союзе, вручен сертификат годности аэродрома Барнаул к эксплуатации по метеоминимуму I категории ИКАО.
В 1995 году аэропорту Барнаул присвоен статус международного аэропорта.
23 сентября 1997 года, в соответствии с программой внешнего управления Барнаульского государственного авиационного предприятия (БГАП), на базе аэропортового комплекса было создано ОАО «Авиапредприятие «Алтай».
В 1998 году была произведена реконструкция ИВПП и проведены работы по ее удлинению до 2850 м. Установлено новое светосигнальное оборудование.
В 1998 году был выполнен технический рейс на самолете Ту-204.
В 2001 году установлена радиомаячная система посадки ВС со второго направления ИВПП (59 градусов).
17 июня 2002 года получен комплексный сертификат Барнаульского аэропорта.
Начиная с 2004 года осуществляется прием воздушного судна А-310.
27 мая 2010 года на сессии Алтайского краевого Законодательного Собрания было принято Постановление о присвоении аэропорту Барнаул имени Германа Степановича Титова.
В настоящее время в структуру ОАО «Авиапредприятие «Алтай» входит аэропорт Барнаул: взлетно-посадочная полоса, аэровокзал, гостиница, служба ГСМ, комплекс зданий и сооружений технического назначения - как единый аэропортовый комплекс.
Международный аэропорт Барнаул имени Германа Степановича Титова работает круглосуточно и принимает пассажирские и грузовые воздушные суда как отечественного, так и зарубежного производства: Ан-12,-24,-26,-28,-30,-32,-72,-74, -124, -148, ИЛ—18,-62,-76,-86, -96, ТУ-134,-154,-204,-214, Як-40,-42, А-310,-319,-320, -321, Б-737,-757, CRG-100/200, ATR-42, -72, Бае-125 и ВС кл. ниже, вертолеты всех типов.
ОАО «Авиапредприятие «Алтай» занимается организацией выполнения любых чартерных пассажирских и грузовых рейсов, обработкой и отправкой грузов в различных направлениях, продажей авиа, авто и железнодорожных билетов на все направления, оптовой и розничной продажей ГСМ и др.
Руководит предприятием Виталий Архипенко.