They should do a convoy systen like WWIi if they are not doing it already.
The Red Sea is *very* narrow but mostly shallow and there are points at which ships basically have to pass straits in single file. Another problem is that we killed a lot of missile defense programs that could have dealt with this *and* we took CIWS off our destroyers.