هواپیمایی قشم با نام و شکل کنونی، از اواخر سال 1391 کار خود را آغاز کرد. با اینحال از سال 1372 با نام فراز قشم با چند فروند هواپمای پهن‌پیکر اجاره‌ای، در برخی مسیرهای اصلی همچون تهران قشم، تهران دبی و چند شهر ایران پرواز انجام می‌داد. در سال 1388 شرکت هولدینگ توسعه سورینت قشم امتیاز این شرکت را خریداری و نام آن را رسماً هواپیمایی قشم اعلام کرد. در حال حاضر این شرکت متعلق به وزارت نفت است. کد سه حرفی این شرکت QSM است. شرکت هواپیمایی قشم تا کنون به 21 مقصد بین‌المللی و 19 مقصد داخلی پرواز انجام داده است. در حال حاضر از شهرهای داخلی به این مقاصد بین‌المللی پرواز انجام می‌دهد: قشم – دبی ، شیراز – نجف ، شیراز – بغداد ، بزد – نجف ، مشهد – نجف ، مشهد – بغداد ، اصفهان – نجف ، اصفهان – بغداد، اصفهان – دبی ، تبریز – بغداد ، ارومیه – بغداد و ساری – بغداد همچنین این هواپیمایی در مسیرهای داخلی بین شهرهای آبادان، اهواز، اصفهان، بندرعباس، بندرماهشهر، تبریز، زاهدان، بوشهر، زابل، ساری، شیراز، قشم، کرمانشاه، کیش، گرگان و مشهد پرواز انجام می‌دهد. برای جستجو و مقایسه پروازهای هواپیمایی قشم به Wego.ir مراجعه کنید. هواپیمایی قشم در حال حاضر 12 فروند هواپیمایی عملیاتی در اختیار دارد. از جمله 4 فروند فوکر 100، 2 فروند ایرباس آ-320، سه فروند ایرباس آ-300-600 و 3 فروند هواپیمای RJ