Singapore welcomed an Indonesian proposal for joint patrols to protect the pirate-infested Malacca Straits, which is regarded as a vulnerable target for maritime terrorist attacks.