شرکت هواپیمایی قشم ایر از جمله ایرلاین های ایرانی می باشد که با دریافت مجوز از سازمان هواپیمایی کشوری، در سال 1372 تاسیس گردیده است. این شرکت هواپیمایی در ابتدا “فراز قشم” نام داشت و فعالیت های پروازی آن توسط دو فروند هواپیمای استیجاری به انجام می رسید.
مالکین شرکت هواپیمایی خصوصی فراز قشم سه سال پس از تاسیس این ایرلاین نوپا توانستند قراردادی را با مالکین هواپیماهای مسافربری پهن پیکر به امضا رسانند که به موجب آن این هواپیماها تا مدت معین به ایرلاین فراز قشم اجاره داده شد و این شرکت توانست تا با بکارگیری از آنها پروازهای خود را در مسیرهای تهران به دبی و تهران به قشم راه اندازی و برقرار کند.فراز قشم تا سال 1379 موفق شد 5 فروند هواپیمای دیگر را نیز به ناوگان پروازی خود اضافه کند و پروازهای خود را در مسیرهای بیشتری در داخل و خارج از کشور توسعه داده و برگزار نماید و سرانجام در دی ماه سال 1391 نام این ایرلاین نیز به “هواپیمایی قشم ایر” تغییر پیدا کرد.