Kvaerner signed a deal with Costa Crociere - the Italian joint venture of Carnival Corp and Airtours , to build a 86,000-grt cruise ship.