هواپیمایی فلای پرشیا با دریافت موافقت شورای عالی هوانوردی به مرکزیت شهر شیراز در سال ۱۳۹۶ تاسیس و شروع فعالیت برنامه ای خود را پس از اخذ گواهینامه عملیات پروازی از سازمان هواپیمای کشوری در تاریخ ۹ آذر ماه ۱۳۹۸ با انجام اولین پرواز مسافربری از مبدأ شیراز به مشهد مقدس با حضور مسئولین استانی آغاز نمود.
شرکت هواپیمایی فلای پرشیا پس از ثبت در اداره ثبت شرکت‌ها در سال ۱۳۹۶، فعالیت خود را جهت دریافت گواهینامه عملیات پروازی از سازمان هواپیمای کشوری شروع و پس از دریافت این گواهینامه (AOC) در آذر ماه ۱۳۹۸ با انجام اولین پرواز مسافری از مبدأ شیراز به مشهد مقدس، فعالیت خود را آغاز نمود. آغاز به کار این شرکت در شورای عالی هوانوردی کشور در سال ۱۳۹۶ موافقت شد و این خط هوایی به مرکزیت شیراز به ثبت رسید. این شرکت با محوریت شیراز درفرودگاه بین اللملی شهید دستغیب شیراز فعالیت می‌کند.
