На 24 декември 1919 г. във Варна каца първият транспортен самолет по линията София-Варна на тогавашното летище "Тихина".

Самолетът е носил носещ пощенски пратки. Всяко писмо, препратено през въздушната поща, е било снабдено със специален, ударен с червено мастило кръгъл печат, по средата на който се намира държавният герб. Самолетите пренасяли само пощата, събирана през нощта, тъй като дневната заминавала с вечерните влакове.

По това време летището се е казвало "Тихина" и се е намирало край квартал "Аспарухово", на запад от Аспаруховия мост, с площ от 1000-1500 дка. В него е имало хангар и работилница. Управлението на полетите било примитивно - при предстоящо кацане на полосата поставяли голямо платнище с буква "Т" ("Тихина"), затиснато с камъни, а човек с флагчетата посрещал и изпращал самолетите. През нощта хора с ветроупорни фенери маркирали "пистата". Линията обаче просъществувала само за месец.

Едва през 1947 г. между Варна и София е открита постоянна въздушна линия. Същата година на летище "Тихина" каца първият Юнкерс 52. По време на полета пътниците са били четирима, а до края на годината на летището кацат шест самолета с общо 23 пътници.

На 9 май 1948 г. е открито новото летище на Варна, което се намира западно от центъра на морската столица, на територията на две общини - Варна и Аксаково.

През 1961 г. е завършена новата, вече бетонна писта, дълга 2500 метра и дебела 24-26 см. Към нея е изградена светлинна система, улесняваща нощните полети. През 1967 г. е завършено разширенито на стоянката и 4 нови рульожни пътеки. Монтирани са радиоплокационни и радионавигационни съоръжения. Внедрен е първия обзорен локатор AR1.

На 25 септември 1972 г. е открита новата приемна сграда (терминал) на летището, която има три блока - "Административно-технически", "Вътрешни линии" и "Външни линии".

Заради все по-големите пристигащи самолети на летището, пистата е удебелена през 1974 г. Сградата и пистата на летище Варна, които са в експлоатация и до ден днешен, са построени под ръководството на директора на летището от 1963 до 1986 г. полковник Христо Георгиев.

На Деня на Варна - 15 август 2013 г. е открит новият пътнически терминал на летище Варна, който разполага с обширни зони за пристигащи и заминаващи пътници, модерни системи за обслужване на пътници и багаж.