Royal Caribbean Cruises has agreed to pay more than $1 million to the estate of a man who vanished from his honeymoon cruise in the Mediterranean in 2005, according to settlement papers filed Thursday.