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