تأسیس شرکت هواپیمایی آسمان به سال 1359 باز می گردد، هنگامی که چهار شرکت هواپیمایی پارس ایر ، ایر تاکسی ، هور آسمان و ایر سرویس، با پیوستن به یکدیگر شرکت هواپیمایی آسمان را برای رسیدن یک هدف بالاتر تشکیل دادند.
مراکز پرواز هواپیمایی آسمان مستقر در سه شهر بزرگ تهران ، مشهد و شیراز است و در هر یک از این شهرها دارای آشیانه های نگهداری مستقل هستند و کلیه پروازهای روزانه در شرایط عالی در هر سه مرکز این خط هوایی انجام می شود.
جالب است بدانید که فرودگاه بین المللی مهرآباد ، فرودگاه بین المللی امام خمینی (ره) و همچنین فرودگاه بین المللی شهید دستغیب شیراز به عنوان قطب اول خطوط هوایی آسمان است. و فرودگاه بین المللی شهید هاشمی نژاد در مشهد و فرودگاه های بین المللی رشت و سنندج نیز به عنوان قطب دوم این هواپیمایی استفاده می شود.