Pakistan has lodged a protest with India over an incident in which an Indian warship allegedly brushed with a Pakistani frigate escorting an Egyptian-owned ship that was recently freed by Somali pirates after the payment of ransom.