India and Indonesia are weighing the prospect of joint patrols in the strategic Malacca Straits, a vital shipping lane and naval passageway linking the Pacific and Indian Oceans.