The Indian Navy has stepped up surveillance in the north and central Arabian Sea and the Gulf of Aden following frequent security incidents on merchant vessels sailing through international shipping lanes.