هواپیمایی آتا نام شانزدهمین شرکت هواپیمایی ایران است که بعنوان یک شرکت خصوصی در آذرماه سال 1387 تاسیس شده و شهر تبریز بعنوان خاستگاه آن معرفی گردید. حدود یک سال پس از تاسیس این شرکت، اولین پرواز هواپیمایی آتا در دی ماه 1388 با افتتاح وزیر راه و ترابری وقت از تبریز به مقصد فرودگاه بین المللی هاشمی نژاد مشهد مقدس صورت پذیرفت.
ایرلاین آتا در آن سال ها پروازهای خود را با 4 فروند هواپیمای مدل مک دانل داگلاس MD-83 برقرار نمود که هر یک ظرفیتی معادل 165 نفر داشتند. این شرکت هواپیمایی خصوصی توانست در ششمین سالگرد تاسیس خود با اضافه نمودن یک فروند هواپیمای مدرن بوئینگ 737 ناوگان هواپیمایی خود را به تعداد 10 فروند هواپیما تجهیز کند.