اولین هواپیمایی که بر فراز باکو به پرواز درآمد، در سال ۱۹۱۰ بود اما این شروع ماجرای کار آزال نبود بلکه ۱۳ سال طول کشید تا شرکت هواپیمایی آذربایجان ایرلاینز به صورت رسمی جایگاهی در حوزه ی هوانوردی در بین کشورهای اطرافش پیدا کند. همانطور که می دانید کشور آذربایجان یکی از کشورهای تحت فرمان اتحاد جماهیر شوروی سابق بوده است به همین خاطر، این شرکت در سال های اولیه ی تاسیسش یکی از زیر مجموعه های ایرفلوت ایرلاین بوده است. پس از فروپاشی شوروی، این شرکت هواپیمایی دچار بحرانی بزرگ در سیستم های خود شد. از دست دادن متخصصان با تجربه، ناوگان هوایی فرسوده و قدیمی و تغییر سیاست ها باعث وضعیت بحرانی این شرکت شدند. بالاخره در۱۷ آگوست سال ۱۹۹۲، رئیس جمهور آذربایجان حیدر علی اف با تزریق بیش از ۲۰۰ میلیون دلار به این شرکت و نظارت شخصی خود، مجددا آزال را زنده کرد. آموزش پرسنل طبق علوم روز هواپیمایی، خرید هواپیماهای بوئینگ ۷۵۷، تجهیز امکانات کنترل ترافیک هوایی و ایجاد سیستمی به روز و پیشرو از مهم ترین تغییرات حاصله در این ناوگان بود.
