Two passengers were found dead on a cruise ship in Puerto Rico and the cruise line says it appears to have been the result of a murder-suicide.