The passenger revealed that the "whole sea was black" following the horror incident, and that cruise ships and other vessels arrived to light up the area while aiding in the search