Nouvelle compagnie aérienne égyptienne spécialisée dans les vols charter entre l'
Egypte et l'Europe (Europe de l'ouest et Europe de l'est), Koralblue Airlines est née suite au partenariat de la société Karthago avec la société égyptienne Orascom. La compagnie aérienne Koralblue Airlines est basée à Sharm El Sheikh et Hurghada ainsi que dans plusieurs aéroports internationaux situés autour de la
mer Rouge (Marsa Alam, Taba, Louxor). Cependant, son siège social est implanté à Sharm El Sheikh. La flotte de la compagnie aérienne Koralblue Airlines est actuellement constituée d'un avion Airbus A320, mais la société compte bien développer sa flotte d'ici quatre ans pour avoir à sa disposition 11 appareils d'ici 2011. Koralblue réalise son premier vol le 27 mars 2007 depuis l'aéroport de Sharm El Sheikh et à destination des aéroports de Katowice et de
Varsovie en
Pologne. Depuis ce jour, la compagnie aérienne Koralblue Airlines propose des liaisons vers plusieurs aéroports européens dont celui de
Paris- CDG en
France.