Actor Aishwarya Rai Bachchan and her daughter Aaradhya Bachchan were seen leaving Mumbai early on Monday morning.