Aishwarya Rai Bachchan and Katrina Kaif took everyone by storm when they were spotted dinning together at Abu Dhabi recently.