Vicky Kaushal and Sanya Malhotra were spotted together at the airport as they flew out of Mumbai to shoot for Meghna Gulzar's directorial "Sam Bahadur".