I believe the car was also searched.
In any event, if there was a crime, it happened at sea, outside of the jurisdiction of the US and the Constitution. However, the FBI is authorized to investigate all crimes against US citizens, anywhere in the world. That Carnival pronounced the person deceased and initially said the death was suspicious is enough probable cause to obtain warrants.