لقد انشئت شركة كورال بلو للطيران في يناير من عام 2006 , وقد بدأت عملياتها في 2007 بتقديم خدمات الطيران العارض غير المنتظم، ويقع مقر الشركة الرئيسي في العاصمة المصرية القاهرة, في حين تتخذ من مطار الغردقة مركزا لعملياتها, بالإضافة لفروعها الأخرى في مطار القاهرة الدولي ومطار شرم الشيخ الدولي.

     تقوم الشركة بتسيير رحلاتها العارضة الى العديد من الوجهات داخل أوروبا مثل المملكة المتحدة، بولندا، النمسا، إيطاليا وغيرها. وتدير رحلاتها الجوية من شرم الشيخ والغردقة.

      قد تم إطلاق أول رحلة في 27 مارس 2007 من شرم الشيخ إلى مطار وارسو وكاتوفيتشي, الشركة تسير رحلاتها الجوية الى مطارات أوروبية عدة , منها (مطار باريس  , والمطارات الايطالية كافة , بالاضافة الى مطار بريستول ومطار دبلن و برمنغهام في الولايات المتحدة .

الملكية: مملوكة من القطاع الخاص - مساهمة عامة.
يمتلك رجل الأعمال التونسي بلحسن الطرابلسي نسبة 65% من رأس المال، فيما تمتلك شركة أوراسكوم للفنادق والتنمية نسبة 25%، وتمتلك شركة قرطاج للطيران نسبة 10% الباقية.

التنفيذيين: مهدي شعلان (رئيس التنفيذي), عدنان هتشيري (المدير العام),سامي العيادي (المدير الفني),أسامة نجيب (رئيس القطاع الداخلي).

أسطول خطوط كورال بلو الجوية يتكون من الطائرات التالية :- 

ثلاث طائرات من طراز ايرباص  A320
طائرة واحدة من طراز ايرباص A319

---