Costa Crociere, the leading cruise line in Italy and Europe, has announced an order for two new 114,200-ton ships to be delivered in 2011 and 2012.