Koral Blue setzt im Sommer 2010 neben einer Airbus A319-100 drei A320-200 ein. Das 2006 gegründete Unternehmen gehört zur tunesischen Orascom Aviation, der auch Karthago Airlines und Nouvelair Tunisie angehören.