Алматы әуежайы 1935 жылы қолданысқа берілді.
1990 жылға дейін ол ҚААБ (Қазақ АА Басқармасы) құрамына кірген.
1991 жылғы 26 сәуірде «Алма-Ата аэропорты» болып қайта құрылды.
1994 жылы ол «Алматы аэропорты» болып өзгертіліп, оның қызметін өзінің құқықтық мұрагері - «Халықаралық Алматы әуежайы» АҚ жалғастырды.
2000 жылы Халықаралық Алматы әуежайының жүк тасымалдаудағы алғашқы серіктесі болып сол кездері аптасына екі рет Boeing 747 ұшақтарымен ұшатын EL-AL авикомпаниясы атанды.
Әуежайдың геосаяси тұрғыдан тиімді орналасуын және техникалық дайындық деңгейін бағалай келе, EL-AL авикомпаниясы Алматы арқылы ұшатын өз рейстерін көбейтуді ұйғарды.
Бүгінгі күні EL-AL авикомпаниясы Алматы әуежайына аптасына 10-12 рейс жасайды.