If murder takes place at sea in international waters then interpol would be involved in that case. The country under which flag the ship is sailing has the right to try the murderer. The captain of the ship would be entitled to arrest whomsoever he finds or suspects to be guilty. The country’s police would also be involved and the murderer would be tried in that country.