Carnival Cruise Line is rolling out a new loyalty gift that frequent travelers are eager to collect and use again.