هواپیمایی قشم از تاریخ 91/10/18 رسماً فعالیت پروازی خود را آغاز کرد.

پیش از واگذاری به مجموعه هلدینگ سورینت این شرکت در سال 1372 با اجاره نمودن هواپیما فعالیت پروازی خود را آغاز کرده بود. از سال 1375 با انعقاد قرارداد اجاره با مالکین هواپیماهای مسافری پهن پیکر پروازهای خود را در مسیرهای تهران- قشم، تهران- دبی و دیگر شهرهای ایران انجام داده است. در ابتدا پروازهای مسافری این شرکت با دو فروند هواپیما آغاز شد و شرکت توانست تا سال 1379 تعداد 7 فروند هواپیما در اختیار گیرد. در سال 1385 مالکین تصمیم به واگذاری شرکت نمودند.  در سال 1388 شرکت هلدینگ توسعه سورینت قشم مالک این شرکت گردید.  و با افزایش ناوگان پروازی خود و طی مراسم افتتاحیه رسمی با نام جدید" هواپیمایی قشم" و دستورالعمل کاری جدید و با در اختیار گیری کادر مدیریتی و پرسنل مجرب شروع به فعالیت نمود. نهایتاً این شرکت در سال ۱۳۹۳ به وزارت نفت جمهوری اسلامی ایران  واگذار گردید.

در حال حاضر این شرکت با به کارگیری ناوگان‌های مختلف و با بهره برداری از هواپیماهای دوربرد وهمچنین هواپیماهای برد متوسط  با ارائه بیش از 3000 صندلی امکان پرواز به کلیه فرودگاه‌های داخل کشور و فرا منطقه‌ای را دارا می‌باشد. استقرار سیستم‌های نوین فروش و  بازرگانی و هم چنین ارائه خدمات درون پروازی متفاوت و با بالاترین استانداردهای کیفی و ایمنی در دستور کار شرکت قرار دارد.

به کارگیری منابع انسانی جوان، در کنار نیروهای با تجربه و واقف به علم روز از مزیت‌های شاخص شرکت می‌باشد. سیر مراحل آموزش و تخصص‌هایی مانند خلبانی، مهندسی و تعمیر و نگهداری هواپیما، بازرگانی و عملیات زمینی و خدمات پرواز با بهترین کیفیت و در موسسات آموزشی مورد تایید برای پرسنل شرکت صورت می‌پذیرد.

هواپیمایی قشم تا کنون به 27 مقصد بین المللی و 29 مقصد داخلی پرواز داشته است.

ناوگان هوایی این شرکت دارای 21 فروند هواپیمای ملکی به شرح ذیل می‌باشد.