Their visit is expected to take place as soon as the ongoing encounter against terrorists holed up in various spots ends.
Dr Singh will address the nation in the evening, after the operations at various places are over.
Advani was originally slated to leave for Mumbai at 10.30 am today, but rescheduled it after Dr Singh called him and requested him to join him.