Several countries have agreed to jointly carry out patrols in the southern Red Sea and Gulf of Aden to try to safeguard commercial shipping against attacks by Yemen's Houthi rebels, who say they are supporting Palestinians under siege by Israel in the Gaza Strip.