Preemption at Sea