JAKARTA - Indonesia, Malaysia and Singapore have agreed to carry out year-round joint naval patrols in the pirate-infested Malacca Straits, Indonesian navy chief Admiral Bernard Kent Sondakh said today.