Much like a hotel or plane, cruise lines in the U.S. are not required by law to do criminal background checks, or block passengers who may be registered sex offenders. Published policies for cruise lines like Carnival, Royal Caribbean and Norwegian do not state any restrictions on passengers with a criminal history.