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

جالب است بدانید که فرودگاه بین المللی مهرآباد، فرودگاه بین المللی امام خمینی و همینطور فرودگاه بین المللی شهید دستغیب شیراز به عنوان قطب اول شرکت هواپیمایی آسمان، به شمار می روند و فرودگاه بین المللی شهید هاشمی نژاد مشهد و فرودگاه های بین المللی رشت و سنندج نیز، به عنوان قطب دوم این ایرلاین مورد استفاده قرار می گیرند. 
یکی از ویژگی های مثبت این ایرلاین، گسترده بودن پوشش مسیرهای داخلی و پرواز به شهرهای مختلف کشور است، این ایرلاین برای پوشش مسیرهای کم تردد داخل کشور نیز، با استفاده از هواپیماهای فوکر که جزو کوچکترین هواپیماها در صنعت گردشگری هستند، امکان سفرهای هوایی را برای مسافران فراهم کرده است. علاوه بر شبکه پروازی گسترده در داخل کشور، ایرلاین آسمان، ۱۳ مقصد بین المللی را نیز با پروازهای خود پوشش می دهد و به دلیل قیمت های مناسب، جزو پر طرفدارترین ایرلاین ها برای سفرهای خارجی محسوب می شود.