Мало кто знает, что, кроме как с морем и морской историей, Варна связана и с зарождением авиации в Болгарии. Еще в 1894 г. Харлампий Джамджиев совершил первую в стране попытку подняться в воздух при помощи аэродинамического устройства, сооруженного в Варненской окружной образцовой слесарной мастерской. Здесь же в конце 1911 г. начинает выходить "Към небето" - первый болгарский авиационный журнал. В 1915 г. появляются первые гидросамолеты, а через год в Пейнерджике (ныне курортный комплекс Чайка) начинается строительство двух ангаров первого гидроаэродрома. По условиям Нейского мирного договора в сентябре 1920 г. все гидросамолеты были уничтожены, однако два года спустя, когда отделение гражданской авиации в Божуриште переходит в распоряжение почтовой дирекции Варны, гидроаэродром вновь начинает действовать. Во время Второй мировой войны все гидроаэродромы был переданы под немецкие базы. После Варшавского договора они были заброшены, а вместо "Акул" на аэродроме "Чайка" появились вертолеты "Ми-4".

24 декабря 1919 г. здесь приземлился первый транспортный самолет сообщением София - Варна с почтовым грузом на борту, однако эта линия действовала лишь на протяжении месяца. Только в 1947 г. между Варной и Софией открывается постоянное воздушное сообщение. 2 августа на аэродром "Тихина" садится первый "Юнкерс-52". На его борту было всего четыре пассажира. До конца года здесь совершило посадку шесть самолетов в общей сложности с 23 пассажирами. Аэродром "Тихина" находился недалеко от района Аспарухово, к западу от нынешнего Аспарухова моста, на месте канала. Он занимал площадь в 100-150 гектаров. На его территории находились также ангар и мастерская. Управление полетами было достаточно примитивным - при ожидаемой посадке на полосе раскатывали огромное полотнище с буквой "Т" ("Тихина") и закрепляли его камнями. Человек с флажками встречал и провожал самолеты, а ночью взлетно-посадочную полосу освещали люди с фонарями в руках.

Очевидно, что аэродром "Тихина" не слишком подходил Варне. Поэтому в 1946 г. была создана комиссия, которая должна была подобрать место для нового аэродрома. В декабре решение уже было принято. Выбранное место находилось в нескольких километрах от города в западном направлении, недалеко от деревни Аксаково. Для аэродрома было выделено 100 гектаров земли. Вскоре начались работы по выравниванию и укреплению почвы. За дело взялись с большим энтузиазмом - кроме строителей, за работу принялись сотни добровольцев.

9 мая 1948 г. в Варне открывается новый аэропорт. В 10.40 здесь садится первый самолет, на борту которого находится официальная делегация из Софии. Полет длился два с половиной часа. И вновь рейс совершал самолет "Юнкерс-52". Роль служебных зданий выполняли бараки - для административных нужд, технической поддержки и складов. Персонал состоял из четырех человек - начальника, радиста и двух техников. Работы продолжались и в течение последующих лет. В 1961 г. завершили укладку новой, уже бетонной, взлетно-посадочной полосы длиной 2500 м и шириной 24 - 26 м. Ее дополняла осветительная система, значительно упростившая ночные полеты. В 1967 г. была расширена стоянка; установлены радиолокационные и радионавигационные сооружения. Появился первый обзорный локатор AR1, произведенный в Англии. Уже после 1996 г. была введена в строй многорадарная система слежения за полетами TRAC VIEW-220.

25 сентября 1972 г. открылось новое здание аэропорта. Оно включает три блока: административно-технический, внутренних и внешних линий. Рядом - большой паркинг. На втором этаже блока внутренних линий располагается ресторан на 130 мест, а в международном терминале находятся беспошлинные и валютные магазины. Стремительный рост числа приземляющихся и взлетающих самолетов, огромный поток авиаперевозок требовали расширения взлетно-посадочной полосы, что и было сделано в 1974 г. В последующие годы были сооружены ТЭЦ, противопожарное депо и насосная станция.

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

Среди самых больших самолетов, когда-либо приземлявшихся на варненском аэродроме, - Ан-124 Руслан, Ил-86, MD 11 и Boeing 747 кувейтского шейха.