Carnival said in an announcement that it was canceling every North American sailing it still had on the books for August and September.