The Indian Navy is planning to set up a new base at Haldia in West Bengal to boost surveillance and operational capability in the northern Bay of Bengal, amid growing Chinese naval activity and rising regional security concerns, according to a report.