When you board a cruise ship, a manifest of passengers is sent to US Customs and Border Protection. This list is routinely checked for outstanding warrants. Any passengers with outstanding warrants are arrested upon their return. When you return from a cruise, you must go through immigration.