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.
IB arrests LeT terrorist, email traced to Russia
Terror attacks rock Mumbai, 100 killed, 300 hurt
Pix: Eyewitness account of terror encounter
England may call off India tour: Reports
Stock markets to stay closed