Israel and the US on Monday began a joint naval exercise in the Red Sea. The naval exercise will continue in the Red Sea for four days.