历史.该航空公司成立于2006年1月，分别由Belhassen Trabelsi（65%）、Samih Sawiris （25%）和迦太基航空（10%）所拥有。
目的地.珊瑚蓝航空在欧洲包机航班的航点包括波兰、捷克、奥地利和英国，从上述这些航线飞往沙姆沙伊赫和古尔代盖。。2007年新确定的航点包括英国，意大利，捷克，斯洛伐克和波兰。
机队.珊瑚蓝航空于2009年4月有以下的机队：