Costa Cruises has said it is returning a third ship back to cruise operations in a further sign of recovery for the battered cruise market.