Both navies were operating in the same zone as efforts intensify to protect critical shipments moving through Hormuz.